






from __future__ import annotations


class 		lowerCAmelCase_				:





     def __init__(	self							, _UpperCAmelCase  )		->				None:
        lowerCamelCase									=value
        lowerCamelCase									=None
        lowerCamelCase									=None




class 		lowerCAmelCase_				:
     __lowerCamelCase       :    Dict 	=     42





     def __init__(	self  )		->				None:
        lowerCamelCase									=0





     def 						lowerCamelCase							(	self							, _UpperCAmelCase							, _UpperCAmelCase  )		->				None:



        if node is None:
           return

        if path_sum == self.target:
           self.paths += 1

        if node.left:
           self.depth_first_search(node.left							, path_sum + node.left.value  )
        if node.right:
           self.depth_first_search(node.right							, path_sum + node.right.value  )





     def 						lowerCamelCase							(	self							, _UpperCAmelCase							, _UpperCAmelCase = None  )		->				int:



        if node is None:
           return 0
        if target is not None:
           lowerCamelCase									=target

        self.depth_first_search(UpperCamelCase__							, node.value  )
        self.path_sum(node.left  )
        self.path_sum(node.right  )

        return self.paths


if __name__ == "__main__":
   import doctest

   doctest.testmod()
"""simple docstring"""

def    lowerCAmelCase			(__UpperCamelCase							:    int							,					__UpperCamelCase							:    int			):
							"""simple docstring"""


							return (input_a, input_a).count(0			) % 2


def    lowerCAmelCase			():
							"""simple docstring"""


							assert xor_gate(0							,					0			) == 0
							assert xor_gate(0							,					1			) == 1
							assert xor_gate(1							,					0			) == 1
							assert xor_gate(1							,					1			) == 0


if __name__ == "__main__":
				print(xor_gate(0, 0))
				print(xor_gate(0, 1))



