


from __future__ import annotations






def      __lowerCamelCase		(				lowerCamelCase__						:		Union[str, Any]   ,				lowerCamelCase__						:		str	):





			'''simple docstring'''




			lowerCamelCase  						=   []
			create_all_state(1   ,				SCREAMING_SNAKE_CASE__   ,				SCREAMING_SNAKE_CASE__   ,				[]   ,				SCREAMING_SNAKE_CASE__	)
			return result






def      __lowerCamelCase		(				lowerCamelCase__						:		Union[str, Any]   ,				lowerCamelCase__						:		Dict   ,				lowerCamelCase__						:		List[str]   ,				lowerCamelCase__						:		List[str]   ,				lowerCamelCase__						:		Tuple   ,				):





			'''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      __lowerCamelCase		(				lowerCamelCase__						:		Union[str, Any]	):





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


import os
import sys
from contextlib import contextmanager


# Windows only
if os.name == "nt":
				import ctypes
				import msvcrt  # noqa





				class     lowercase__  (						ctypes.Structure					):





											'''simple docstring'''


											A_							:      Optional[Any]      	=  [("""size""", ctypes.c_int), ("""visible""", ctypes.c_byte)]







def 			snake_case_   (  ):







				"""simple docstring"""





				if os.name == "nt":
								_SCREAMING_SNAKE_CASE :       Tuple     		=      CursorInfo()
								_SCREAMING_SNAKE_CASE :       Tuple     		=      ctypes.windll.kernelaa.GetStdHandle(-11     )
								ctypes.windll.kernelaa.GetConsoleCursorInfo(SCREAMING_SNAKE_CASE__							,      ctypes.byref(SCREAMING_SNAKE_CASE__     )     )
								_SCREAMING_SNAKE_CASE :       Optional[Any]     		=      False
								ctypes.windll.kernelaa.SetConsoleCursorInfo(SCREAMING_SNAKE_CASE__							,      ctypes.byref(SCREAMING_SNAKE_CASE__     )     )
				elif os.name == "posix":
								sys.stdout.write("""\033[?25l"""     )
								sys.stdout.flush()







def 			snake_case_   (  ):







				"""simple docstring"""





				if os.name == "nt":
								_SCREAMING_SNAKE_CASE :       int     		=      CursorInfo()
								_SCREAMING_SNAKE_CASE :       List[str]     		=      ctypes.windll.kernelaa.GetStdHandle(-11     )
								ctypes.windll.kernelaa.GetConsoleCursorInfo(SCREAMING_SNAKE_CASE__							,      ctypes.byref(SCREAMING_SNAKE_CASE__     )     )
								_SCREAMING_SNAKE_CASE :       Tuple     		=      True
								ctypes.windll.kernelaa.SetConsoleCursorInfo(SCREAMING_SNAKE_CASE__							,      ctypes.byref(SCREAMING_SNAKE_CASE__     )     )
				elif os.name == "posix":
								sys.stdout.write("""\033[?25h"""     )
								sys.stdout.flush()







@contextmanager
def 			snake_case_   (  ):







				"""simple docstring"""





				try:
								hide_cursor()
								yield
				finally:
								show_cursor()




