





'''simple docstring'''






from collections import defaultdict
def 							_lowerCamelCase(  UpperCamelCase__    : int		)		->  int:
    A       :       Optional[Any]							=						1
    A       :       str							=						True
    for v in tree[start]:
        if v not in visited:
            ret += dfs(UpperCamelCase__		)
    if ret % 2 == 0:
        cuts.append(UpperCamelCase__		)
    return ret
def 							_lowerCamelCase(  )		->  Union[str, Any]:
    dfs(1		)


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






import requests

snake_case_     =	"""YOUR API KEY"""
def 							_lowerCamelCase(  UpperCamelCase__    : str    ,       UpperCamelCase__    : str = giphy_api_key		)		->  list:
    A       :       Optional[Any]							=						'''+'''.join(query.split()		)
    A       :       List[Any]							=						F'''https://api.giphy.com/v1/gifs/search?q={formatted_query}&api_key={api_key}'''
    A       :       int							=						requests.get(UpperCamelCase__		).json()['''data''']
    return [gif["url"] for gif in gifs]


if __name__ == "__main__":
     print("""\n""".join(get_gifs("""space ship""")))
