






'''simple docstring'''

UpperCamelCase      					="Input must be a string of 8 numbers plus letter"
UpperCamelCase      					="TRWAGMYFPDXBNJZSQVHLCKE"



def 				snake_case       (  a_				:			str						)							->					bool:





      """simple docstring"""

      if not isinstance(a_     , a_						):
            UpperCamelCase_					: List[str]            =				f"Expected string as input, found {type(a_						).__name__}"
            raise TypeError(a_						)

      UpperCamelCase_					: int            =				spanish_id.replace("""-"""     , """"""						).upper()
      if len(a_						) != 9:
            raise ValueError(a_						)

      try:
            UpperCamelCase_					: List[str]            =				int(spanish_id_clean[0:8]						)
            UpperCamelCase_					: Any            =				spanish_id_clean[8]
      except ValueError as ex:
            raise ValueError(a_						) from ex

      if letter.isdigit():
            raise ValueError(a_						)

      return letter == LOOKUP_LETTERS[number % 23]


if __name__ == "__main__":
      import doctest

      doctest.testmod()














'''simple docstring'''

def 				snake_case       (  a_				:			list						)							->					list:





      """simple docstring"""

      UpperCamelCase_					: List[str]            =				False
      while is_sorted is False:  # Until all the indices are traversed keep looping
            UpperCamelCase_					: Tuple            =				True
            for i in range(0     , len(a_						) - 1     , 2						):  # iterating over all even indices
                  if input_list[i] > input_list[i + 1]:
                        UpperCamelCase_     ,      UpperCamelCase_					: Optional[Any]            =				input_list[i + 1], input_list[i]
                        # swapping if elements not in order
                        UpperCamelCase_					: Any            =				False

            for i in range(1     , len(a_						) - 1     , 2						):  # iterating over all odd indices
                  if input_list[i] > input_list[i + 1]:
                        UpperCamelCase_     ,      UpperCamelCase_					: List[str]            =				input_list[i + 1], input_list[i]
                        # swapping if elements not in order
                        UpperCamelCase_					: Dict            =				False
      return input_list


if __name__ == "__main__":
      print("Enter list to be sorted")
      UpperCamelCase      					=[int(x) for x in input().split()]
      # inputing elements of the list in one line
      UpperCamelCase      					=odd_even_sort(input_list)
      print("The sorted list is")
      print(sorted_list)






