





def 							SCREAMING_SNAKE_CASE__       (  snake_case__  :str			,							snake_case__  :str     )      ->						Union[str, Any]:
  assert x is not None
  assert y is not None

  _lowercase							= len(snake_case__     )
  _lowercase							= len(snake_case__     )

  # declaring the array for storing the dp values
  _lowercase							= [[0] * (n + 1) for _ in range(m + 1     )]  # noqa: E741

  for i in range(1			,							m + 1     ):
    for j in range(1			,							n + 1     ):
      _lowercase							= 1 if x[i - 1] == y[j - 1] else 0

      _lowercase							= max(l[i - 1][j]			,							l[i][j - 1]			,							l[i - 1][j - 1] + match     )

  _lowercase							= ''
  _lowercase						,		_lowercase							= m, n
  while i > 0 and j > 0:
    _lowercase							= 1 if x[i - 1] == y[j - 1] else 0

    if l[i][j] == l[i - 1][j - 1] + match:
      if match == 1:
        _lowercase							= x[i - 1] + seq
      i -= 1
      j -= 1
    elif l[i][j] == l[i - 1][j]:
      i -= 1
    else:
      j -= 1

  return l[m][n], seq


if __name__ == "__main__":
      snake_case 				=       """AGGTAB"""
      snake_case 				=       """GXTXAYB"""
      snake_case 				=       4
      snake_case 				=       """GTAB"""

      snake_case				,snake_case 				=       longest_common_subsequence(a, b)
      print("""len =""", ln, """, sub-sequence =""", subseq)
      import doctest

      doctest.testmod()






def 							SCREAMING_SNAKE_CASE__       (  snake_case__  :List[str]     )      ->						Dict:
  _lowercase							= len(snake_case__     )
  while cur > 1:
    # Find the maximum number in arr
    _lowercase							= arr.index(max(arr[0:cur]     )     )
    # Reverse from 0 to mi
    _lowercase							= arr[mi::-1] + arr[mi + 1 : len(snake_case__     )]
    # Reverse whole list
    _lowercase							= arr[cur - 1 :: -1] + arr[cur : len(snake_case__     )]
    cur -= 1
  return arr


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