"""simple docstring"""







from __future__ import annotations




def 						_lowercase				(  _SCREAMING_SNAKE_CASE				:				int						)    ->     str:







     '''simple docstring'''


     __A					:					Optional[int]								=		[0] * max_one

     for i in range(0  ,       __UpperCamelCase						):
          __A					:					Optional[int]								=		i

     for i in range(2  ,       __UpperCamelCase						):
          if totients[i] == i:
               for j in range(__UpperCamelCase  ,       __UpperCamelCase  ,       __UpperCamelCase						):
                    totients[j] -= totients[j] // i

     return totients




def 						_lowercase				(  _SCREAMING_SNAKE_CASE				:				int  ,       _SCREAMING_SNAKE_CASE				:				int						)    ->     Optional[int]:







     '''simple docstring'''


     return sorted(str(__UpperCamelCase						)						) == sorted(str(__UpperCamelCase						)						)




def 						_lowercase				(  _SCREAMING_SNAKE_CASE				:				int = 10000000						)    ->     Optional[Any]:







     '''simple docstring'''


     __A					:					Union[str, Any]								=		1  # i
     __A					:					Dict								=		0  # φ(i)
     __A					:					Optional[Any]								=		get_totients(max_n + 1						)

     for i in range(2  ,       max_n + 1						):
          __A					:					Optional[int]								=		totients[i]

          if i * min_denominator < min_numerator * t and has_same_digits(__UpperCamelCase  ,       __UpperCamelCase						):
               __A					:					Tuple								=		i
               __A					:					Tuple								=		t

     return min_numerator


if __name__ == "__main__":
       print(F'{solution() = }')




"""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))



