
def a__       (			A_   ):






  '''simple docstring'''





  stooge(A_,	0,	len(A_   ) - 1   )
  return arr

def a__       (			A_,	A_,	A_   ):






  '''simple docstring'''





  if i >= h:
    return

  # If first element is smaller than the last then swap them
  if arr[i] > arr[h]:
    __magic_name__								=			arr[h], arr[i]

  # If there are more than 2 elements in the array
  if h - i + 1 > 2:
    __magic_name__								=			(int)((h - i + 1) / 3   )

    # Recursively sort first 2/3 elements
    stooge(A_,	A_,	(h - t)   )

    # Recursively sort last 2/3 elements
    stooge(A_,	i + t,	(A_)   )

    # Recursively sort first 2/3 elements
    stooge(A_,	A_,	(h - t)   )


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




import unittest

from transformers import DonutProcessor


_lowerCAmelCase  :      str			 ="""naver-clova-ix/donut-base"""

class __UpperCamelCase     (				unittest.TestCase		):






					'''simple docstring'''



					def    _UpperCAmelCase    (				self						):
						UpperCAmelCase__:	Any									= DonutProcessor.from_pretrained(lowerCamelCase__						)





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

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

						self.assertDictEqual(lowerCamelCase__				,      lowerCamelCase__						)