
def 						lowerCAmelCase_		(      _snake_case   :						int   ,     _snake_case   :						int     )       ->	int:







	'''simple docstring'''


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






def 						lowerCAmelCase_		(      )       ->	None:







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


from __future__ import annotations

snake_case				:	List[str]							   =						"Alexander Joslin"






def 						lowerCAmelCase_		(      _snake_case   :						int     )       ->	int:







	'''simple docstring'''


	if number <= 0:
		__magic_name__	:	int			     =  F'''n must be greater than 0. Got n = {number}'''
		raise ValueError(_snake_case     )

	__magic_name__	:	List[str]			     =  [number + 1] * (number + 1)

	# starting position
	__magic_name__	:	Any			     =  0
	for i in range(1   ,     _snake_case     ):
		__magic_name__	:	Optional[int]			     =  min(table[i + 1]   ,     table[i] + 1     )
		# check if out of bounds
		if i * 2 <= number:
			__magic_name__	:	str			     =  min(table[i * 2]   ,     table[i] + 1     )
		# check if out of bounds
		if i * 3 <= number:
			__magic_name__	:	Any			     =  min(table[i * 3]   ,     table[i] + 1     )
	return table[number]


if __name__ == "__main__":
				import doctest

				doctest.testmod()
