






import unittest

from transformers import DonutProcessor


lowerCamelCase     :							Tuple    ='''naver-clova-ix/donut-base'''





class       __a  (   unittest.TestCase	):







 def  __lowercase (		self :       Any						):


      '''simple docstring'''






      UpperCamelCase__      :       Optional[Any]	    =  DonutProcessor.from_pretrained(SCREAMING_SNAKE_CASE						)







 def  __lowercase (		self :       str						):


      '''simple docstring'''






      UpperCamelCase__      :       Optional[Any]	    =  {
          "name": "John Doe",
          "age": "99",
          "city": "Atlanta",
          "state": "GA",
          "zip": "30301",
          "phone": "123-4567",
          "nicknames": [{"nickname": "Johnny"}, {"nickname": "JD"}],
      }

      UpperCamelCase__      :       Union[str, Any]	    =  (
          "<s_name>John Doe</s_name><s_age>99</s_age><s_city>Atlanta</s_city>"
          "<s_state>GA</s_state><s_zip>30301</s_zip><s_phone>123-4567</s_phone>"
          "<s_nicknames><s_nickname>Johnny</s_nickname>"
          "<sep/><s_nickname>JD</s_nickname></s_nicknames>"
      )
      UpperCamelCase__      :       str	    =  self.processor.tokenajson(SCREAMING_SNAKE_CASE						)

      self.assertDictEqual(SCREAMING_SNAKE_CASE							,       SCREAMING_SNAKE_CASE						)







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

          for i in range(1 ,   len(__lowerCAmelCase      ) - 1 ,   2      ):  # iterating over all odd indices
               if input_list[i] > input_list[i + 1]:
                    UpperCamelCase__    ,					UpperCamelCase__      :       Optional[int]	    =  input_list[i + 1], input_list[i]
                    # swapping if elements not in order
                    UpperCamelCase__      :       List[Any]	    =  False
     return input_list


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