

"""simple docstring"""



from __future__ import annotations





def  _snake_case     (    UpperCAmelCase_  :					int | float | str					,   UpperCAmelCase_  :					int | float | str			):
     if nth_term == "":
          return [""]
     A__										=  int(UpperCAmelCase_			)
     A__										=  int(UpperCAmelCase_			)
     A__										=  []
     for temp in range(int(UpperCAmelCase_			)			):
          series.append(F"""1 / {pow(temp + 1					,   int(UpperCAmelCase_			)			)}""" if series else """1"""			)
     return series


if __name__ == "__main__":
 import doctest

 doctest.testmod()

 SCREAMING_SNAKE_CASE_					:	Optional[Any]							  =						int(input('Enter the last number (nth term) of the P-Series'))
 SCREAMING_SNAKE_CASE_					:	Tuple							  =						int(input('Enter the power for  P-Series'))
 print('Formula of P-Series => 1+1/2^p+1/3^p ..... 1/n^p')
 print(p_series(nth_term, power))









"""simple docstring"""



from collections import defaultdict





def  _snake_case     (    UpperCAmelCase_  :					int			):
     A__										=  1
     A__										=  True
     for v in tree[start]:
          if v not in visited:
               ret += dfs(UpperCAmelCase_			)
     if ret % 2 == 0:
          cuts.append(UpperCAmelCase_			)
     return ret





def  _snake_case     (    ):
     dfs(1			)


if __name__ == "__main__":
 SCREAMING_SNAKE_CASE_  ,SCREAMING_SNAKE_CASE_					:	Any							  =						1_0, 9
 SCREAMING_SNAKE_CASE_					:	Any							  =						defaultdict(list)
 SCREAMING_SNAKE_CASE_					:	dict[int, bool]							  =						{}
 SCREAMING_SNAKE_CASE_					:	list[int]							  =						[]
 SCREAMING_SNAKE_CASE_					:	Optional[int]							  =						0
 SCREAMING_SNAKE_CASE_					:	Any							  =						[(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)






