

def  __lowerCamelCase     (			UpperCamelCase__				):







							'''simple docstring'''






							snake_case_          =   0
							while num > 0:
														digit_sum += num % 10
														num //= 10
							return digit_sum





def  __lowerCamelCase     (			UpperCamelCase__ = 100				):







							'''simple docstring'''






							snake_case_          =   1
							snake_case_          =   2

							for i in range(2       ,							max_n + 1				):
														snake_case_          =   pre_numerator
														snake_case_          =   2 * i // 3 if i % 3 == 0 else 1
														snake_case_          =   cur_numerator
														snake_case_          =   e_cont * pre_numerator + temp

							return sum_digits(UpperCamelCase__				)


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







from __future__ import annotations





def  __lowerCamelCase     (			UpperCamelCase__       ,							UpperCamelCase__				):







							'''simple docstring'''






							snake_case_          =   []
							create_all_state(1       ,							UpperCamelCase__       ,							UpperCamelCase__       ,							[]       ,							UpperCamelCase__				)
							return result





def  __lowerCamelCase     (			UpperCamelCase__       ,							UpperCamelCase__       ,							UpperCamelCase__       ,							UpperCamelCase__       ,							UpperCamelCase__       ,							):







							'''simple docstring'''






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

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





def  __lowerCamelCase     (			UpperCamelCase__				):







							'''simple docstring'''






							for i in total_list:
														print(*UpperCamelCase__				)


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




