






from collections import defaultdict







def        A__					(						lowerCamelCase						)  ->	int:
				UpperCamelCase_:							List[str]	=						1
				UpperCamelCase_:							Optional[Any]	=						True
				for v in tree[start]:
								if v not in visited:
												ret += dfs(lowerCamelCase						)
				if ret % 2 == 0:
								cuts.append(lowerCamelCase						)
				return ret







def        A__					(						)  ->	Optional[int]:
				dfs(1						)


if __name__ == "__main__":
							lowerCamelCase_						: List[Any]         =  10, 9
							lowerCamelCase_						: List[Any]         =  defaultdict(list)
							lowerCamelCase_						: dict[int, bool]         =  {}
							lowerCamelCase_						: list[int]         =  []
							lowerCamelCase_						: str         =  0
							lowerCamelCase_						: Union[str, Any]         =  [(2, 1), (3, 1), (4, 3), (5, 2), (6, 1), (7, 2), (8, 6), (9, 8), (10, 8)]
							for u, v in edges:
														tree[u].append(v)
														tree[v].append(u)
							even_tree()
							print(len(cuts) - 1)








import inspect
import os
import sys
import unittest

import accelerate
from accelerate.test_utils import execute_subprocess_async, require_tpu

class        _UpperCamelCase				(					unittest.TestCase  ):






			'''simple docstring'''

			def       lowerCAmelCase__	(       self :       Optional[int]      ):
							UpperCamelCase_:							List[Any]	=						inspect.getfile(accelerate.test_utils      )
							UpperCamelCase_:							List[str]	=						os.path.sep.join(mod_file.split(os.path.sep      )[:-1] + ["""scripts""", """test_script.py"""]      )
							UpperCamelCase_:							str	=						os.path.sep.join(inspect.getfile(self.__class__      ).split(os.path.sep      )[:-1]      )




			@require_tpu
			def       lowerCAmelCase__	(       self :       Optional[int]      ):
							UpperCamelCase_:							Any	=						f'''
            {self.test_dir}/xla_spawn.py
            --num_cores 8
            {self.test_file_path}
        '''.split()
							UpperCamelCase_:							Dict	=						[sys.executable] + distributed_args
							execute_subprocess_async(snake_case_						,	env=os.environ.copy()      )






