
'''simple docstring'''

def 	_snake_case						(      A_       :    List[str]     ,		A_       :    Dict   ):
  """simple docstring"""







  a_      :	Dict      =							""""""
  for i in table:
    res += inp[i - 1]
  return res






def 	_snake_case						(      A_       :    Any   ):
  """simple docstring"""







  return data[1:] + data[0]






def 	_snake_case						(      A_       :    List[str]     ,		A_       :    Optional[int]   ):
  """simple docstring"""







  a_      :	Tuple      =							""""""
  for i in range(len(A_   )   ):
    if a[i] == b[i]:
      res += "0"
    else:
      res += "1"
  return res






def 	_snake_case						(      A_       :    str     ,		A_       :    int   ):
  """simple docstring"""







  a_      :	List[Any]      =							int("""0b""" + data[0] + data[-1]     ,		2   )
  a_      :	Dict      =							int("""0b""" + data[1:3]     ,		2   )
  return bin(s[row][col]   )[2:]






def 	_snake_case						(      A_       :    Any     ,		A_       :    Dict     ,		A_       :    Any     ,		A_       :    int     ,		A_       :    Any   ):
  """simple docstring"""







  a_      :	List[str]      =							message[:4]
  a_      :	Union[str, Any]      =							message[4:]
  a_      :	Any      =							apply_table(A_     ,		A_   )
  a_      :	List[Any]      =							xor(A_     ,		A_   )
  a_      :	List[Any]      =							apply_sbox(A_     ,		temp[:4]   )  # noqa: E741
  a_      :	Optional[Any]      =							apply_sbox(A_     ,		temp[4:]   )
  a_      :	Optional[int]      =							"""0""" * (2 - len(A_   )) + l  # noqa: E741
  a_      :	List[str]      =							"""0""" * (2 - len(A_   )) + r
  a_      :	Dict      =							apply_table(l + r     ,		A_   )
  a_      :	Tuple      =							xor(A_     ,		A_   )
  return temp + right


if __name__ == "__main__":
    __snake_case:  List[Any]								=			input("Enter 10 bit key: ")
    __snake_case:  Union[str, Any]								=			input("Enter 8 bit message: ")

    __snake_case:  str								=			[6, 3, 7, 4, 8, 5, 10, 9]
    __snake_case:  List[Any]								=			[3, 5, 2, 7, 4, 10, 1, 9, 8, 6]
    __snake_case:  Dict								=			[2, 4, 3, 1]
    __snake_case:  int								=			[2, 6, 3, 1, 4, 8, 5, 7]
    __snake_case:  int								=			[4, 1, 3, 5, 7, 2, 8, 6]
    __snake_case:  Optional[Any]								=			[4, 1, 2, 3, 2, 3, 4, 1]
    __snake_case:  str								=			[[1, 0, 3, 2], [3, 2, 1, 0], [0, 2, 1, 3], [3, 1, 3, 2]]
    __snake_case:  Union[str, Any]								=			[[0, 1, 2, 3], [2, 0, 1, 3], [3, 0, 1, 0], [2, 1, 0, 3]]

    # key generation
    __snake_case:  Optional[int]								=			apply_table(key, paa_table)
    __snake_case:  Optional[Any]								=			temp[:5]
    __snake_case:  Optional[Any]								=			temp[5:]
    __snake_case:  Optional[int]								=			left_shift(left)
    __snake_case:  Dict								=			left_shift(right)
    __snake_case:  Any								=			apply_table(left + right, pa_table)
    __snake_case:  int								=			left_shift(left)
    __snake_case:  List[str]								=			left_shift(right)
    __snake_case:  Dict								=			left_shift(left)
    __snake_case:  str								=			left_shift(right)
    __snake_case:  Optional[Any]								=			apply_table(left + right, pa_table)

    # encryption
    __snake_case:  Any								=			apply_table(message, IP)
    __snake_case:  str								=			function(expansion, sa, sa, keya, temp)
    __snake_case:  List[str]								=			temp[4:] + temp[:4]
    __snake_case:  Any								=			function(expansion, sa, sa, keya, temp)
    __snake_case:  Any								=			apply_table(temp, IP_inv)
    print("Cipher text is:", CT)

    # decryption
    __snake_case:  Dict								=			apply_table(CT, IP)
    __snake_case:  Tuple								=			function(expansion, sa, sa, keya, temp)
    __snake_case:  List[str]								=			temp[4:] + temp[:4]
    __snake_case:  List[Any]								=			function(expansion, sa, sa, keya, temp)
    __snake_case:  Any								=			apply_table(temp, IP_inv)
    print("Plain text after decypting is:", PT)




'''simple docstring'''

def 	_snake_case						(      A_       :    list   ):
  """simple docstring"""







  if len(A_   ) <= 1:
    return lst

  a_      :	Any      =							1

  while i < len(A_   ):
    if lst[i - 1] <= lst[i]:
      i += 1
    else:
      a_      , a_      :	int      =							lst[i], lst[i - 1]
      i -= 1
      if i == 0:
        a_      :	List[str]      =							1

  return lst


if __name__ == "__main__":
    __snake_case:  List[Any]								=			input("Enter numbers separated by a comma:\n").strip()
    __snake_case:  Optional[int]								=			[int(item) for item in user_input.split(",")]
    print(gnome_sort(unsorted))


