





"""simple docstring"""
def 						_SCREAMING_SNAKE_CASE       (_UpperCAmelCase :  list       ):
 lowerCAmelCase  							=      1.3
 lowerCAmelCase  							=      len(_UpperCAmelCase       )
 lowerCAmelCase  							=      False

 while not completed:
  # Update the gap value for a next comb
  lowerCAmelCase  							=      int(gap / shrink_factor       )
  if gap <= 1:
   lowerCAmelCase  							=      True

  lowerCAmelCase  							=      0
  while index + gap < len(_UpperCAmelCase       ):
   if data[index] > data[index + gap]:
    # Swap values
    lowerCAmelCase							,lowerCAmelCase  							=      data[index + gap], data[index]
    lowerCAmelCase  							=      False
   index += 1

 return data


if __name__ == "__main__":
       import doctest

       doctest.testmod()

       __UpperCamelCase			:		Dict		    =   input('''Enter numbers separated by a comma:\n''').strip()
       __UpperCamelCase			:		Optional[int]		    =   [int(item) for item in user_input.split(''',''')]
       print(comb_sort(unsorted))







'''simple docstring'''

import io
import json
import subprocess


lowerCAmelCase_			:			Tuple			   =     [
    ['''en''', '''ru'''],
    ['''ru''', '''en'''],
    ['''en''', '''de'''],
    ['''de''', '''en'''],
]

lowerCAmelCase_			:			str			   =     8







def __A  (    lowerCAmelCase_ ,       lowerCAmelCase_       ):
     _UpperCAmelCase					:  Union[str, Any]         =    {}
     for src, tgt in pairs:
          _UpperCAmelCase					:  Union[str, Any]         =    f"{src}-{tgt}"
          _UpperCAmelCase					:  List[Any]         =    f"sacrebleu -t wmt19 -l {pair} --echo src".split()
          _UpperCAmelCase					:  List[str]         =    subprocess.run(lowerCAmelCase_ ,       stdout=subprocess.PIPE       ).stdout.decode("""utf-8"""       ).splitlines()
          _UpperCAmelCase					:  str         =    f"sacrebleu -t wmt19 -l {pair} --echo ref".split()
          _UpperCAmelCase					:  List[Any]         =    subprocess.run(lowerCAmelCase_ ,       stdout=subprocess.PIPE       ).stdout.decode("""utf-8"""       ).splitlines()
          _UpperCAmelCase					:  int         =    {"""src""": src_lines[:n_objs], """tgt""": tgt_lines[:n_objs]}
     return text


lowerCAmelCase_			:			Optional[int]			   =     get_all_data(pairs, n_objs)
lowerCAmelCase_			:			str			   =     '''./fsmt_val_data.json'''
with io.open(filename, '''w''', encoding='''utf-8''') as f:
   lowerCAmelCase_			:			Tuple			   =     json.dump(text, f, indent=2, ensure_ascii=False)


