



"""simple docstring"""






from collections import defaultdict






def        snake_case_  (      A_					:		int						):


       '''simple docstring'''





       _lowerCamelCase						:				Dict    			= 1
       _lowerCamelCase						:				List[Any]    			= True
       for v in tree[start]:
              if v not in visited:
                     ret += dfs(A_						)
       if ret % 2 == 0:
              cuts.append(A_						)
       return ret






def        snake_case_  (      ):


       '''simple docstring'''





       dfs(1						)


if __name__ == "__main__":
   lowerCAmelCase__    ,  lowerCAmelCase__        =				10, 9
   lowerCAmelCase__        =				defaultdict(list)
   lowerCAmelCase__        =				{}
   lowerCAmelCase__        =				[]
   lowerCAmelCase__        =				0
   lowerCAmelCase__        =				[(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  (  UpperCamelCase_     :       list[int])	->						float:
   '''simple docstring'''


   if not nums:  # Makes sure that the list is not empty
      raise ValueError("List is empty")

   __lowercase								=						sum(UpperCamelCase_) / len(UpperCamelCase_)  # Calculate the average
   return sum(abs(x - average) for x in nums) / len(UpperCamelCase_)


if __name__ == "__main__":
   import doctest

   doctest.testmod()




