
'''simple docstring'''




def 		lowerCAmelCase_				(   snake_case__						):




    '''simple docstring'''



    A       :   str					=						[]
    if len(snake_case__						) == 1:
        return [nums.copy()]
    for _ in range(len(snake_case__						)						):
        A       :   Dict					=						nums.pop(0						)
        A       :   int					=						permute(snake_case__						)
        for perm in permutations:
            perm.append(snake_case__						)
        result.extend(snake_case__						)
        nums.append(snake_case__						)
    return result







def 		lowerCAmelCase_				(   snake_case__						):




    '''simple docstring'''



    def backtrack(snake_case__						):
        if start == len(snake_case__						) - 1:
            output.append(nums[:]						)
        else:
            for i in range(snake_case__		,				len(snake_case__						)						):
                A,  A       :   Any					=						nums[i], nums[start]
                backtrack(start + 1						)
                A,  A       :   List[str]					=						nums[i], nums[start]  # backtrack

    A       :   Optional[Any]					=						[]
    backtrack(0						)
    return output


if __name__ == "__main__":
      import doctest

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






"""simple docstring"""




UpperCAmelCase__      :    Any    							= '\n# Transformers installation\n! pip install transformers datasets\n# To install from source instead of the last release, comment the command above and uncomment the following one.\n# ! pip install git+https://github.com/huggingface/transformers.git\n'

UpperCAmelCase__      :    Any    							= [{'type': 'code', 'content': INSTALL_CONTENT}]
UpperCAmelCase__      :    Optional[int]    							= {
    '{processor_class}': 'FakeProcessorClass',
    '{model_class}': 'FakeModelClass',
    '{object_class}': 'FakeObjectClass',
}




