
def  __snake_case							(	__magic_name__						):







				'''simple docstring'''


				lowercase         =      []
				if len(_lowercase						) == 1:
								return [nums.copy()]
				for _ in range(len(_lowercase						)						):
								lowercase         =      nums.pop(0						)
								lowercase         =      permute(_lowercase						)
								for perm in permutations:
												perm.append(_lowercase						)
								result.extend(_lowercase						)
								nums.append(_lowercase						)
				return result

def  __snake_case							(	__magic_name__						):







				'''simple docstring'''


				def backtrack(__magic_name__						):
								if start == len(_lowercase						) - 1:
												output.append(nums[:]						)
								else:
												for i in range(_lowercase		,    len(_lowercase						)						):
																lowercase     ,	lowercase         =      nums[i], nums[start]
																backtrack(start + 1						)
																lowercase     ,	lowercase         =      nums[i], nums[start]  # backtrack

				lowercase         =      []
				backtrack(0						)
				return output


if __name__ == "__main__":
						import doctest

						# use res to print the data in permute2 function
						_snake_case      :							List[str]     	=    permutea([1, 2, 3])
						print(res)
						doctest.testmod()




"""simple docstring"""



from diffusers.utils.testing_utils import require_onnxruntime







@require_onnxruntime
class    __a						:
				pass