


'''simple docstring'''


from __future__ import annotations







def 			snake_case_   (  SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__     ):







				"""simple docstring"""





				_SCREAMING_SNAKE_CASE :       list[list[int]]     		=      []
				create_all_state(1							,      SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__							,      []							,      SCREAMING_SNAKE_CASE__     )
				return result







def 			snake_case_   (  SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__							,      ):







				"""simple docstring"""





				if level == 0:
								total_list.append(current_list[:]     )
								return

				for i in range(SCREAMING_SNAKE_CASE__							,      total_number - level + 2     ):
								current_list.append(SCREAMING_SNAKE_CASE__     )
								create_all_state(i + 1							,      SCREAMING_SNAKE_CASE__							,      level - 1							,      SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__     )
								current_list.pop()







def 			snake_case_   (  SCREAMING_SNAKE_CASE__     ):







				"""simple docstring"""





				for i in total_list:
								print(*SCREAMING_SNAKE_CASE__     )


if __name__ == "__main__":
				UpperCAmelCase_		:   Dict							   =		4
				UpperCAmelCase_		:   int							   =		2
				UpperCAmelCase_		:   Tuple							   =		generate_all_combinations(n, k)
				print_all_state(total_list)








'''simple docstring'''


def 			snake_case_   (  SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__     ):







				"""simple docstring"""





				return int((input_a, input_a).count(0     ) != 0     )







def 			snake_case_   (  ):







				"""simple docstring"""





				assert nand_gate(0							,      0     ) == 1
				assert nand_gate(0							,      1     ) == 1
				assert nand_gate(1							,      0     ) == 1
				assert nand_gate(1							,      1     ) == 0


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




