




from __future__ import annotations

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

def  UpperCAmelCase_							(				__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]							)
                  SCREAMING_SNAKE_CASE_     						=      True
                  create_state_space_tree(__UpperCAmelCase      ,      __UpperCAmelCase      ,      index + 1      ,      __UpperCAmelCase							)
                  current_sequence.pop()
                  SCREAMING_SNAKE_CASE_     						=      False
lowerCamelCase__			:       list[int | str]         =							[3, 1, 2, 4]
generate_all_permutations(sequence)

lowerCamelCase__			:       list[int | str]         =							["A", "B", "C"]





generate_all_permutations(sequence_a)





def  UpperCAmelCase_							(				__UpperCAmelCase						:     str							) ->			list:
      return [
          txt[:a] + txt[a].upper() + txt[a + 1 :]
          for a in range(len(__UpperCAmelCase							)							)
          if txt[a].isalpha()
      ]


if __name__ == "__main__":
   __import__('doctest').testmod()