





import unittest

from transformers import DonutProcessor


lowerCAmelCase_				= """naver-clova-ix/donut-base"""

class 					A     (unittest.TestCase					):



      def  __a			(       self       )   -> Optional[int]:



             '''simple docstring'''

             _snake_case   :				Any  					=    DonutProcessor.from_pretrained(lowerCamelCase__       )



      def  __a			(       self       )   -> Optional[int]:



             '''simple docstring'''

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

             _snake_case   :				Optional[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>"
             )
             _snake_case   :				str  					=    self.processor.tokenajson(lowerCamelCase__       )

             self.assertDictEqual(lowerCamelCase__  ,	lowerCamelCase__       )









def 			_A	(      SCREAMING_SNAKE_CASE      ):
	UpperCAmelCase__							,						UpperCAmelCase__:	int									= [], []
	while len(SCREAMING_SNAKE_CASE      ) > 1:
		UpperCAmelCase__							,						UpperCAmelCase__:	str									= min(SCREAMING_SNAKE_CASE      ), max(SCREAMING_SNAKE_CASE      )
		start.append(SCREAMING_SNAKE_CASE      )
		end.append(SCREAMING_SNAKE_CASE      )
		collection.remove(SCREAMING_SNAKE_CASE      )
		collection.remove(SCREAMING_SNAKE_CASE      )
	end.reverse()
	return start + collection + end


if __name__ == "__main__":
					_lowerCAmelCase  :      Union[str, Any]			 =input("""Enter numbers separated by a comma:\n""").strip()
					_lowerCAmelCase  :      Dict			 =[int(item) for item in user_input.split(""",""")]
					print(*merge_sort(unsorted), sep=""",""")