




import io
import json
import subprocess


__SCREAMING_SNAKE_CASE      :				int				      =[
    ["""en""", """ru"""],
    ["""ru""", """en"""],
    ["""en""", """de"""],
    ["""de""", """en"""],
]

__SCREAMING_SNAKE_CASE      :				List[str]				      =8

def      lowerCAmelCase_     (					lowerCamelCase:    List[str]       ,			lowerCamelCase:    Optional[int]  )   ->     List[str]:


      '''simple docstring'''




      lowerCamelCase__ 					=			{}
      for src, tgt in pairs:
            lowerCamelCase__ 					=			f"""{src}-{tgt}"""
            lowerCamelCase__ 					=			f"""sacrebleu -t wmt19 -l {pair} --echo src""".split()
            lowerCamelCase__ 					=			subprocess.run(lowerCamelCase       ,			stdout=subprocess.PIPE  ).stdout.decode('utf-8'  ).splitlines()
            lowerCamelCase__ 					=			f"""sacrebleu -t wmt19 -l {pair} --echo ref""".split()
            lowerCamelCase__ 					=			subprocess.run(lowerCamelCase       ,			stdout=subprocess.PIPE  ).stdout.decode('utf-8'  ).splitlines()
            lowerCamelCase__ 					=			{'src': src_lines[:n_objs], 'tgt': tgt_lines[:n_objs]}
      return text


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





def      lowerCAmelCase_     (					lowerCamelCase:    Optional[int]  )   ->     Union[str, Any]:


      '''simple docstring'''




      lowerCamelCase__ 					=			[7_01, 3_01, 1_32, 57, 23, 10, 4, 1]
      for gap in gaps:
            for i in range(lowerCamelCase       ,			len(lowerCamelCase  )  ):
                  lowerCamelCase__ 					=			collection[i]
                  lowerCamelCase__ 					=			i
                  while j >= gap and collection[j - gap] > insert_value:
                        lowerCamelCase__ 					=			collection[j - gap]
                        j -= gap
                  if j != i:
                        lowerCamelCase__ 					=			insert_value
      return collection


if __name__ == "__main__":
      from doctest import testmod

      testmod()
      __SCREAMING_SNAKE_CASE      :				List[Any]				      =input("""Enter numbers separated by a comma:\n""").strip()
      __SCREAMING_SNAKE_CASE      :				Dict				      =[int(item) for item in user_input.split(""",""")]
      print(shell_sort(unsorted))