





def 							__snake_case							(    lowerCAmelCase_	)				->						list[list[int]]:
    SCREAMING_SNAKE_CASE__											=			[]
    if len(lowerCAmelCase_	) == 1:
        return [nums.copy()]
    for _ in range(len(lowerCAmelCase_	)	):
        SCREAMING_SNAKE_CASE__											=			nums.pop(0	)
        SCREAMING_SNAKE_CASE__											=			permute(lowerCAmelCase_	)
        for perm in permutations:
            perm.append(lowerCAmelCase_	)
        result.extend(lowerCAmelCase_	)
        nums.append(lowerCAmelCase_	)
    return result


def 							__snake_case							(    lowerCAmelCase_	)				->						int:

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

    SCREAMING_SNAKE_CASE__											=			[]
    backtrack(0	)
    return output


if __name__ == "__main__":
  import doctest

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







from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_sentencepiece_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


_A					:				Any				=			{"""configuration_xglm""": ["""XGLM_PRETRAINED_CONFIG_ARCHIVE_MAP""", """XGLMConfig"""]}

try:
  if not is_sentencepiece_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  _A					:				Optional[Any]				=			["""XGLMTokenizer"""]

try:
  if not is_tokenizers_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  _A					:				Any				=			["""XGLMTokenizerFast"""]

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  _A					:				str				=			[
      """XGLM_PRETRAINED_MODEL_ARCHIVE_LIST""",
      """XGLMForCausalLM""",
      """XGLMModel""",
      """XGLMPreTrainedModel""",
  ]


try:
  if not is_flax_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  _A					:				Tuple				=			[
      """FlaxXGLMForCausalLM""",
      """FlaxXGLMModel""",
      """FlaxXGLMPreTrainedModel""",
  ]


try:
  if not is_tf_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  _A					:				List[Any]				=			[
      """TF_XGLM_PRETRAINED_MODEL_ARCHIVE_LIST""",
      """TFXGLMForCausalLM""",
      """TFXGLMModel""",
      """TFXGLMPreTrainedModel""",
  ]


if TYPE_CHECKING:
  from .configuration_xglm import XGLM_PRETRAINED_CONFIG_ARCHIVE_MAP, XGLMConfig

  try:
    if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_xglm import XGLMTokenizer

  try:
    if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_xglm_fast import XGLMTokenizerFast

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_xglm import XGLM_PRETRAINED_MODEL_ARCHIVE_LIST, XGLMForCausalLM, XGLMModel, XGLMPreTrainedModel

  try:
    if not is_flax_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_flax_xglm import FlaxXGLMForCausalLM, FlaxXGLMModel, FlaxXGLMPreTrainedModel

  try:
    if not is_tf_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_tf_xglm import (
        TF_XGLM_PRETRAINED_MODEL_ARCHIVE_LIST,
        TFXGLMForCausalLM,
        TFXGLMModel,
        TFXGLMPreTrainedModel,
    )


else:
  import sys

  _A					:				List[Any]				=			_LazyModule(__name__, globals()["""__file__"""], _import_structure)
