



"""simple docstring"""





from __future__ import annotations




def 	UpperCAmelCase     (		A	:						Optional[int]       ):

		'''simple docstring'''


		create_state_space_tree(_lowerCamelCase     ,				[]     ,				0     ,				[0 for i in range(len(_lowerCamelCase       )       )]       )




def 	UpperCAmelCase     (		A	:						List[str]     ,				A	:						Optional[int]     ,				A	:						Optional[int]     ,				A	:						str     ,				):

		'''simple docstring'''


		if index == len(_lowerCamelCase       ):
				print(_lowerCamelCase       )
				return

		for i in range(len(_lowerCamelCase       )       ):
				if not index_used[i]:
						current_sequence.append(sequence[i]       )
						_UpperCAmelCase							 =		True
						create_state_space_tree(_lowerCamelCase     ,				_lowerCamelCase     ,				index + 1     ,				_lowerCamelCase       )
						current_sequence.pop()
						_UpperCAmelCase							 =		False
lowercase  							=					[3, 1, 2, 4]
generate_all_permutations(sequence)

lowercase  							=					['''A''', '''B''', '''C''']






generate_all_permutations(sequence_a)






"""simple docstring"""





def 	UpperCAmelCase     (		A	:						int       ):

		'''simple docstring'''


		_UpperCAmelCase							 =		[[0 for _ in range(A       )] for _ in range(m + 1       )]
		for i in range(m + 1       ):
				_UpperCAmelCase							 =		1

		for n in range(m + 1       ):
				for k in range(1     ,				A       ):
						memo[n][k] += memo[n][k - 1]
						if n - k > 0:
								memo[n][k] += memo[n - k - 1][k]

		return memo[m][m - 1]


if __name__ == "__main__":
					import sys

					if len(sys.argv) == 1:
										try:
															lowercase  							=					int(input('''Enter a number: ''').strip())
															print(partition(n))
										except ValueError:
															print('''Please enter a number.''')
					else:
										try:
															lowercase  							=					int(sys.argv[1])
															print(partition(n))
										except ValueError:
															print('''Please pass a number.''')


