



"""simple docstring"""




import re

from filelock import FileLock


try:
 import nltk

 _lowerCAmelCase    : Any      =							True
except (ImportError, ModuleNotFoundError):
 _lowerCAmelCase    : Union[str, Any]      =							False

if NLTK_AVAILABLE:
 with FileLock(".lock") as lock:
  nltk.download("punkt", quiet=True)

def 						__snake_case						(				SCREAMING_SNAKE_CASE__     :						str    )  ->       str:





     '''simple docstring'''

     re.sub("<n>"						,  ""						,  UpperCAmelCase__    )  # remove pegasus newline char
     assert NLTK_AVAILABLE, "nltk must be installed to separate newlines between sentences. (pip install nltk)"
     return "\n".join(nltk.sent_tokenize(UpperCAmelCase__    )    )





"""simple docstring"""




def 						__snake_case						(				SCREAMING_SNAKE_CASE__     :						List[str]    )  ->       str:





     '''simple docstring'''

     _UpperCAmelCase    ,	_UpperCAmelCase      :     Dict        =   [], []
     while len(SCREAMING_SNAKE_CASE__    ) > 1:
          _UpperCAmelCase    ,	_UpperCAmelCase      :     int        =   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    : int							=							input("Enter numbers separated by a comma:\n").strip()
 _lowerCAmelCase    : List[str]							=							[int(item) for item in user_input.split(",")]
 print(*merge_sort(unsorted), sep=",")
