



"""simple docstring"""





from collections import defaultdict
def 						__lowerCAmelCase    (		__UpperCamelCase   :      int     ):


						'''simple docstring'''






						snake_case_ :			int            =      1
						snake_case_ :			int            =      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    (		):


						'''simple docstring'''






						dfs(1     )


if __name__ == "__main__":
					__lowerCAmelCase       ,			__lowerCAmelCase							:       List[Any]          =       10, 9
					__lowerCAmelCase							:       List[str]          =       defaultdict(list)
					__lowerCAmelCase							:       dict[int, bool]          =       {}
					__lowerCAmelCase							:       list[int]          =       []
					__lowerCAmelCase							:       int          =       0
					__lowerCAmelCase							:       Optional[int]          =       [(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			,	lowerCAmelCase    )	-> str:
      if a < 0 or b < 0:
            raise ValueError("""the value of both inputs must be positive"""    )

      UpperCAmelCase__			:							Dict							=    str(bin(lowerCAmelCase    )    )[2:]  # remove the leading "0b"
      UpperCAmelCase__			:							Any							=    str(bin(lowerCAmelCase    )    )[2:]  # remove the leading "0b"

      UpperCAmelCase__			:							Optional[Any]							=    max(len(lowerCAmelCase    )			,	len(lowerCAmelCase    )    )

      return "0b" + "".join(
          str(int(char_a != char_b    )    )
          for char_a, char_b in zip(a_binary.zfill(lowerCAmelCase    )			,	b_binary.zfill(lowerCAmelCase    )    )    )


if __name__ == "__main__":
    import doctest

    doctest.testmod()

