



from __future__ import annotations


def 						UpperCAmelCase__   (   UpperCAmelCase__			:List[Any]			,       UpperCAmelCase__			:Tuple       ):






 '''simple docstring'''

 a							=		0
 a							=		len(UpperCAmelCase__       ) - 1
 while left <= right:
  a							=		(left + right) // 2
  if left == right:
   if sorted_list[middle] < item:
    a							=		middle + 1
   break
  elif sorted_list[middle] < item:
   a							=		middle + 1
  else:
   a							=		middle - 1
 sorted_list.insert(UpperCAmelCase__			,       UpperCAmelCase__       )
 return sorted_list


def 						UpperCAmelCase__   (   UpperCAmelCase__			:Optional[int]			,       UpperCAmelCase__			:List[str]       ):






 '''simple docstring'''

 a							=		[]
 while left and right:
  if left[0][0] < right[0][0]:
   result.append(left.pop(0       )       )
  else:
   result.append(right.pop(0       )       )
 return result + left + right


def 						UpperCAmelCase__   (   UpperCAmelCase__			:Optional[int]       ):






 '''simple docstring'''

 a							=		len(UpperCAmelCase__       )
 if length <= 1:
  return list_ad
 a							=		length // 2
 return merge(sortlist_ad(list_ad[:middle]       )			,       sortlist_ad(list_ad[middle:]       )       )


def 						UpperCAmelCase__   (   UpperCAmelCase__			:list[int]       ):






 '''simple docstring'''

 if len(UpperCAmelCase__       ) <= 1:
  return collection
 a							=		[]
 a							=		False
 for i in range(0			,       len(UpperCAmelCase__       )			,       2       ):
  if i == len(UpperCAmelCase__       ) - 1:
   a							=		True
  else:
   if collection[i] < collection[i + 1]:
    two_paired_list.append([collection[i], collection[i + 1]]       )
   else:
    two_paired_list.append([collection[i + 1], collection[i]]       )
 a							=		sortlist_ad(UpperCAmelCase__       )
 a							=		[i[0] for i in sorted_list_ad]
 result.append(sorted_list_ad[-1][1]       )
 if has_last_odd_item:
  a							=		collection[-1]
  a							=		binary_search_insertion(UpperCAmelCase__			,       UpperCAmelCase__       )
 a							=		False
 for i in range(len(UpperCAmelCase__       ) - 1       ):
  if result[i] == collection[-1] and has_last_odd_item:
   a							=		True
  a							=		sorted_list_ad[i][1]
  # If last_odd_item is inserted before the item's index,
  # you should forward index one more.
  if is_last_odd_item_inserted_before_this_index:
   a							=		result[: i + 2] + binary_search_insertion(result[i + 2 :]			,       UpperCAmelCase__       )
  else:
   a							=		result[: i + 1] + binary_search_insertion(result[i + 1 :]			,       UpperCAmelCase__       )

 return result


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



"""simple docstring"""




import argparse
import os


A__   :						Any 							=     {
    """pytorch""": {
        """1.13""": {
            """torch""": """1.13.1""",
            """torchvision""": """0.14.1""",
            """torchaudio""": """0.13.1""",
            """python""": 3.9,
            """cuda""": """cu116""",
            """install""": (
                """python3 -m pip install --no-cache-dir -U torch==1.13.1 torchvision==0.14.1 torchaudio==0.13.1"""
                """ --extra-index-url https://download.pytorch.org/whl/cu116"""
            ),
            """base_image""": """nvidia/cuda:11.6.2-cudnn8-devel-ubuntu20.04""",
        },
        """1.12""": {
            """torch""": """1.12.1""",
            """torchvision""": """0.13.1""",
            """torchaudio""": """0.12.1""",
            """python""": 3.9,
            """cuda""": """cu113""",
            """install""": (
                """python3 -m pip install --no-cache-dir -U torch==1.12.1 torchvision==0.13.1 torchaudio==0.12.1"""
                """ --extra-index-url https://download.pytorch.org/whl/cu113"""
            ),
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        """1.11""": {
            """torch""": """1.11.0""",
            """torchvision""": """0.12.0""",
            """torchaudio""": """0.11.0""",
            """python""": 3.9,
            """cuda""": """cu113""",
            """install""": (
                """python3 -m pip install --no-cache-dir -U torch==1.11.0 torchvision==0.12.0 torchaudio==0.11.0"""
                """ --extra-index-url https://download.pytorch.org/whl/cu113"""
            ),
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        """1.10""": {
            """torch""": """1.10.2""",
            """torchvision""": """0.11.3""",
            """torchaudio""": """0.10.2""",
            """python""": 3.9,
            """cuda""": """cu113""",
            """install""": (
                """python3 -m pip install --no-cache-dir -U torch==1.10.2 torchvision==0.11.3 torchaudio==0.10.2"""
                """ --extra-index-url https://download.pytorch.org/whl/cu113"""
            ),
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        # torchaudio < 0.10 has no CUDA-enabled binary distributions
        """1.9""": {
            """torch""": """1.9.1""",
            """torchvision""": """0.10.1""",
            """torchaudio""": """0.9.1""",
            """python""": 3.9,
            """cuda""": """cu111""",
            """install""": (
                """python3 -m pip install --no-cache-dir -U torch==1.9.1 torchvision==0.10.1 torchaudio==0.9.1"""
                """ --extra-index-url https://download.pytorch.org/whl/cu111"""
            ),
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
    },
    """tensorflow""": {
        """2.11""": {
            """tensorflow""": """2.11.1""",
            """install""": """python3 -m pip install --no-cache-dir -U tensorflow==2.11.1""",
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        """2.10""": {
            """tensorflow""": """2.10.1""",
            """install""": """python3 -m pip install --no-cache-dir -U tensorflow==2.10.1""",
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        """2.9""": {
            """tensorflow""": """2.9.3""",
            """install""": """python3 -m pip install --no-cache-dir -U tensorflow==2.9.3""",
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        """2.8""": {
            """tensorflow""": """2.8.2""",
            """install""": """python3 -m pip install --no-cache-dir -U tensorflow==2.8.2""",
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        """2.7""": {
            """tensorflow""": """2.7.3""",
            """install""": """python3 -m pip install --no-cache-dir -U tensorflow==2.7.3""",
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        """2.6""": {
            """tensorflow""": """2.6.5""",
            """install""": """python3 -m pip install --no-cache-dir -U tensorflow==2.6.5""",
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
        """2.5""": {
            """tensorflow""": """2.5.3""",
            """install""": """python3 -m pip install --no-cache-dir -U tensorflow==2.5.3""",
            """base_image""": """nvidia/cuda:11.2.2-cudnn8-devel-ubuntu20.04""",
        },
    },
}


if __name__ == "__main__":
    A__   :						str 							=     argparse.ArgumentParser("""Choose the framework and version to install""")
    parser.add_argument(
        """--framework""", help="""The framework to install. Should be `torch` or `tensorflow`""", type=str, required=True
    )
    parser.add_argument("""--version""", help="""The version of the framework to install.""", type=str, required=True)
    A__   :						Any 							=     parser.parse_args()

    A__   :						List[Any] 							=     past_versions_testing[args.framework][args.version]

    os.system(f"""echo \"export INSTALL_CMD=\'{info["install"]}\'\" >> ~/.profile""")
    print(f"""echo \"export INSTALL_CMD=\'{info["install"]}\'\" >> ~/.profile""")

    A__   :						Any 							=     """"""
    if args.framework == "pytorch":
        A__   :						str 							=     info["""cuda"""]
    os.system(f"""echo \"export CUDA='{cuda}'\" >> ~/.profile""")
    print(f"""echo \"export CUDA='{cuda}'\" >> ~/.profile""")



