



'''simple docstring'''





from collections import defaultdict

def 			a_	(				_lowerCAmelCase			) -> int:
  __lowerCamelCase			:			Any       			=					1
  __lowerCamelCase			:			List[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_	(				) -> Union[str, Any]:
  dfs(1			)


if __name__ == "__main__":
   _UpperCamelCase							,							_UpperCamelCase											=		10, 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), (10, 8)]
   for u, v in edges:
      tree[u].append(v)
      tree[v].append(u)
   even_tree()
   print(len(cuts) - 1)











'''simple docstring'''





def 			a_	(				_lowerCAmelCase			) -> int:

  if not isinstance(_lowerCAmelCase			,_lowerCAmelCase			):
    raise TypeError('only integers accepted as input'			)
  else:
    __lowerCamelCase			:			Any       			=					str(abs(_lowerCAmelCase			)			)
    __lowerCamelCase			:			Tuple       			=					[list(_lowerCAmelCase			) for char in range(len(_lowerCAmelCase			)			)]
    for index in range(len(_lowerCAmelCase			)			):
      num_transpositions[index].pop(_lowerCAmelCase			)
    return max(
        int(''.join(list(_lowerCAmelCase			)			)			) for transposition in num_transpositions			)


if __name__ == "__main__":
   __import__('doctest').testmod()






