
'''simple docstring'''

def 		_UpperCAmelCase			(					_lowerCamelCase  :    int						)      ->  int:

  if not isinstance(_lowerCamelCase					, _lowerCamelCase						) or number < 0:
    raise ValueError("""Input must be a non-negative integer"""						)

  _lowerCAmelCase    :					Optional[int]							=   number & ~(number - 1)
  _lowerCAmelCase    :					Any							=   0
  while intermediate:
    intermediate >>= 1
    index += 1
  return index - 1


if __name__ == "__main__":
     import doctest

     doctest.testmod(verbose=True)




'''simple docstring'''

from __future__ import annotations


class 					a_					:




       def __init__(       self				,				snake_case_ = 0					):
         _lowerCAmelCase    :					Optional[Any]							=   value
         _lowerCAmelCase    :					Node | None							=   None
         _lowerCAmelCase    :					Node | None							=   None



def 		_UpperCAmelCase			(					_lowerCamelCase  :    Node | None					, _lowerCamelCase  :    Node | None						)      ->  Node | None:
  if treea is None:
    return treea
  if treea is None:
    return treea

  _lowerCAmelCase    :					Any							=   treea.value + treea.value
  _lowerCAmelCase    :					Tuple							=   merge_two_binary_trees(treea.left					, treea.left						)
  _lowerCAmelCase    :					List[str]							=   merge_two_binary_trees(treea.right					, treea.right						)
  return treea


def 		_UpperCAmelCase			(					_lowerCamelCase  :    Node | None						)      ->  None:
  if root:
    print(root.value						)
    print_preorder(root.left						)
    print_preorder(root.right						)


if __name__ == "__main__":
     UpperCamelCase_            =    Node(1)
     UpperCamelCase_            =    Node(2)
     UpperCamelCase_            =    Node(3)
     UpperCamelCase_            =    Node(4)

     UpperCamelCase_            =    Node(2)
     UpperCamelCase_            =    Node(4)
     UpperCamelCase_            =    Node(6)
     UpperCamelCase_            =    Node(9)
     UpperCamelCase_            =    Node(5)

     print("""Tree1 is: """)
     print_preorder(treea)
     print("""Tree2 is: """)
     print_preorder(treea)
     UpperCamelCase_            =    merge_two_binary_trees(treea, treea)
     print("""Merged Tree is: """)
     print_preorder(merged_tree)


