





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE				)							-> list[list[int]]:




    """simple docstring"""




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





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE				)							-> Optional[Any]:




    """simple docstring"""




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

    _A     =							[]
    backtrack(0				)
    return output


if __name__ == "__main__":
 import doctest

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












from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


__A							:			Optional[Any]         =			{}


try:
 if not is_sentencepiece_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 __A							:			Optional[int]         =			["MLukeTokenizer"]

if TYPE_CHECKING:
 try:
  if not is_sentencepiece_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .tokenization_mluke import MLukeTokenizer


else:
 import sys

 __A							:			List[str]         =			_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)





