"""simple docstring"""


from collections import defaultdict






def     __UpperCAmelCase					(			lowercase		):







  """simple docstring"""
  _UpperCAmelCase						 =      1
  _UpperCAmelCase						 =      True
  for v in tree[start]:
    if v not in visited:
      ret += dfs(lowercase		)
  if ret % 2 == 0:
    cuts.append(lowercase		)
  return ret






def     __UpperCAmelCase					(			):







  """simple docstring"""
  dfs(1		)


if __name__ == "__main__":
    UpperCAmelCase__		,   UpperCAmelCase__  		=						1_0, 9
    UpperCAmelCase__  		=						defaultdict(list)
    UpperCAmelCase__  		=						{}
    UpperCAmelCase__  		=						[]
    UpperCAmelCase__  		=						0
    UpperCAmelCase__  		=						[(2, 1), (3, 1), (4, 3), (5, 2), (6, 1), (7, 2), (8, 6), (9, 8), (1_0, 8)]
    for u, v in edges:
        tree[u].append(v)
        tree[v].append(u)
    even_tree()
    print(len(cuts) - 1)





"""simple docstring"""


# tests directory-specific settings - this file is run automatically
# by pytest before any tests are run

import sys
import warnings
from os.path import abspath, dirname, join


# allow having multiple repository checkouts and not needing to remember to rerun
# 'pip install -e .[dev]' when switching between checkouts and running tests.
UpperCAmelCase__  		=						abspath(join(dirname(dirname(__file__)), """src"""))
sys.path.insert(1, git_repo_path)

# silence FutureWarning warnings in tests since often we can't act on them until
# they become normal warnings - i.e. the tests still need to test the current functionality
warnings.simplefilter(action="""ignore""", category=FutureWarning)






def     __UpperCAmelCase					(			lowercase		):







  """simple docstring"""
  from diffusers.utils.testing_utils import pytest_addoption_shared

  pytest_addoption_shared(lowercase		)






def     __UpperCAmelCase					(			lowercase		):







  """simple docstring"""
  from diffusers.utils.testing_utils import pytest_terminal_summary_main

  _UpperCAmelCase						 =      terminalreporter.config.getoption("""--make-reports"""		)
  if make_reports:
    pytest_terminal_summary_main(lowercase   ,id=lowercase		)
