from collections import defaultdict





def 			lowercase(	UpperCamelCase_       )		->	int:







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





def 			lowercase(	)		->	Optional[Any]:







 '''simple docstring'''
 dfs(1       )


if __name__ == "__main__":
     _SCREAMING_SNAKE_CASE		,	_SCREAMING_SNAKE_CASE 		=      1_0, 9
     _SCREAMING_SNAKE_CASE 		=      defaultdict(list)
     _SCREAMING_SNAKE_CASE 		=      {}
     _SCREAMING_SNAKE_CASE 		=      []
     _SCREAMING_SNAKE_CASE 		=      0
     _SCREAMING_SNAKE_CASE 		=      [(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)

_SCREAMING_SNAKE_CASE 		=      9.8_06_65





def 			lowercase(	UpperCamelCase_							,					UpperCamelCase_							,					UpperCamelCase_ = g       )		->	float:







 '''simple docstring'''

 if fluid_density <= 0:
  raise ValueError("""Impossible fluid density"""       )
 if volume < 0:
  raise ValueError("""Impossible Object volume"""       )
 if gravity <= 0:
  raise ValueError("""Impossible Gravity"""       )

 return fluid_density * gravity * volume


if __name__ == "__main__":
     import doctest

     # run doctest
     doctest.testmod()
