


'''simple docstring'''







from itertools import combinations_with_replacement


def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     int = 100  )  ->      int:
							_a   :			Tuple					 =[*list(range(1   ,21  )  ), 25]
							_a   :			int					 =[2 * x for x in range(1   ,21  )] + [50]
							_a   :			Optional[int]					 =[3 * x for x in range(1   ,21  )]
							_a   :			str					 =singles + doubles + triples + [0]

							_a   :			Optional[int]					 =0
							_a   :			Any					 =42
							_a   :			Union[str, Any]					 =42
							_a   :			Tuple					 =42
							_a   :			Optional[Any]					 =42

							for double in doubles:
														for throwa, throwa in combinations_with_replacement(_lowerCamelCase   ,2  ):
																					_a   :			List[str]					 =double + throwa + throwa
																					if checkout_total < limit:
																												num_checkouts += 1

							return num_checkouts


if __name__ == "__main__":
			print(F"{solution() = }")






'''simple docstring'''







def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     Union[str, Any]  )  ->      int:
       _a   :			List[str]					 =[701, 301, 132, 57, 23, 10, 4, 1]
       for gap in gaps:
              for i in range(_UpperCAmelCase   ,len(_UpperCAmelCase  )  ):
                     _a   :			Tuple					 =collection[i]
                     _a   :			Optional[Any]					 =i
                     while j >= gap and collection[j - gap] > insert_value:
                            _a   :			Union[str, Any]					 =collection[j - gap]
                            j -= gap
                     if j != i:
                            _a   :			Union[str, Any]					 =insert_value
       return collection


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

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


