






"""simple docstring"""



from __future__ import annotations




def      _lowerCAmelCase		(							UpperCAmelCase__       :					list[int | str]      )		->None:
						create_state_space_tree(UpperCAmelCase__,						[],						0,						[0 for i in range(len(UpperCAmelCase__      )      )]      )




def      _lowerCAmelCase		(							UpperCAmelCase__       :					list[int | str],						UpperCAmelCase__       :					list[int | str],						UpperCAmelCase__       :					int,						UpperCAmelCase__       :					list[int],						)		->None:

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

						for i in range(len(UpperCAmelCase__      )      ):
												if not index_used[i]:
																		current_sequence.append(sequence[i]      )
																		A__						:  str		  =  True
																		create_state_space_tree(UpperCAmelCase__,						UpperCAmelCase__,						index + 1,						UpperCAmelCase__      )
																		current_sequence.pop()
																		A__						:  Any		  =  False
A_    =							[3, 1, 2, 4]
generate_all_permutations(sequence)

A_    =							["A", "B", "C"]

generate_all_permutations(sequence_a)














"""simple docstring"""



from __future__ import annotations

A_    =							10




def      _lowerCAmelCase		(							UpperCAmelCase__       :					list[int]      )		->list[int]:
						A__						:  Any		  =  1
						A__						:  Optional[int]		  =  max(UpperCAmelCase__      )
						while placement <= max_digit:
												# declare and initialize empty buckets
												A__						:  list[list]		  =  [[] for _ in range(UpperCAmelCase__      )]
												# split list_of_ints between the buckets
												for i in list_of_ints:
																		A__						:  List[Any]		  =  int((i / placement) % RADIX      )
																		buckets[tmp].append(UpperCAmelCase__      )
												# put each buckets' contents into list_of_ints
												A__						:  Union[str, Any]		  =  0
												for b in range(UpperCAmelCase__      ):
																		for i in buckets[b]:
																								A__						:  str		  =  i
																								a += 1
        # move to next
												placement *= RADIX
						return list_of_ints


if __name__ == "__main__":
						import doctest

						doctest.testmod()






