
'''simple docstring'''
from collections import defaultdict






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






def      UpperCamelCase_				(      ):
	dfs(1						)


if __name__ == "__main__":
		lowercase__				, lowercase__											=10, 9
		lowercase__											=defaultdict(list)
		lowercase__											={}
		lowercase__											=[]
		lowercase__											=0
		lowercase__											=[(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 enum
import shutil
import sys


lowercase__				, lowercase__											=shutil.get_terminal_size()

lowercase__											={'UP': 'A', 'DOWN': 'B', 'RIGHT': 'C', 'LEFT': 'D'}







class   a_ (      enum.Enum					):
			lowerCamelCase__	:			int       =    0
			lowerCamelCase__	:			Union[str, Any]       =    1







def      UpperCamelCase_				(      A__  ,      A__=""						):
	sys.stdout.write(str(A__						) + end						)
	sys.stdout.flush()






def      UpperCamelCase_				(      A__  ,      A__  ,      A__=""						):
	forceWrite(F'''\u001b[{color}m{content}\u001b[0m'''  ,      A__						)






def      UpperCamelCase_				(      ):
	forceWrite("""\r"""						)






def      UpperCamelCase_				(      A__  ,      A__						):
	forceWrite(F'''\033[{num_lines}{CURSOR_TO_CHAR[direction.upper()]}'''						)






def      UpperCamelCase_				(      ):
	forceWrite(""" """ * TERMINAL_WIDTH						)
	reset_cursor()






def      UpperCamelCase_				(      ):
	reset_cursor()
	forceWrite("""-""" * TERMINAL_WIDTH						)
