
"""simple docstring"""






from __future__ import annotations





def __A						(   a_ :							int		,		a_ :							int     )->							list[list[int]]:




		'''simple docstring'''






		SCREAMING_SNAKE_CASE       :     list[list[int]]				= []
		create_all_state(1		,		a_		,		a_		,		[]		,		a_     )
		return result





def __A						(   a_ :							int		,		a_ :							int		,		a_ :							int		,		a_ :							list[int]		,		a_ :							list[list[int]]		,		)->							None:




		'''simple docstring'''






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

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





def __A						(   a_ :							list[list[int]]     )->							None:




		'''simple docstring'''






		for i in total_list:
				print(*a_     )


if __name__ == "__main__":
					lowerCamelCase__ :       Optional[int]						     =			4
					lowerCamelCase__ :       Tuple						     =			2
					lowerCamelCase__ :       Tuple						     =			generate_all_combinations(n, k)
					print_all_state(total_list)







"""simple docstring"""






def __A						(   a_ :							list		,		a_ :							int		,		a_ :							int = 0		,		a_ :							int = 0     )->							int:




		'''simple docstring'''






		SCREAMING_SNAKE_CASE       :     str				= right or len(a_     ) - 1
		if left > right:
				return -1
		elif list_data[left] == key:
				return left
		elif list_data[right] == key:
				return right
		else:
				return search(a_		,		a_		,		left + 1		,		right - 1     )


if __name__ == "__main__":
					import doctest

					doctest.testmod()





