"""simple docstring"""







from __future__ import annotations

import random


class      _lowercase						:
				lowerCamelCase__									=    6

				def __init__(       self    :      List[str]       ):


										'''simple docstring'''
										UpperCAmelCase__   		=						list(range(1    ,      Dice.NUM_SIDES + 1       )       )

				def     A	(       self    :      Tuple       ):


										'''simple docstring'''
										return random.choice(self.sides       )


def 					a__ (						UpperCAmelCase__    :     Tuple						,     UpperCAmelCase__    :     str = 2     )->		Optional[int]:
						UpperCAmelCase__   		=						[Dice() for i in range(__UpperCamelCase     )]
						UpperCAmelCase__   		=						[0] * (len(__UpperCamelCase     ) * Dice.NUM_SIDES + 1)
						for _ in range(__UpperCamelCase     ):
												count_of_sum[sum(dice.roll() for dice in dices     )] += 1
						UpperCAmelCase__   		=						[round((count * 1_0_0) / num_throws						,     2     ) for count in count_of_sum]
						return probability[num_dice:]  # remove probability of sums that never appear


if __name__ == "__main__":
						import doctest

						doctest.testmod()


"""simple docstring"""







def 					a__ (						UpperCAmelCase__    :     List[Any]     )->		Dict:
						UpperCAmelCase__   		=						[7_0_1, 3_0_1, 1_3_2, 5_7, 2_3, 1_0, 4, 1]
						for gap in gaps:
												for i in range(UpperCAmelCase__						,     len(UpperCAmelCase__     )     ):
																		UpperCAmelCase__   		=						collection[i]
																		UpperCAmelCase__   		=						i
																		while j >= gap and collection[j - gap] > insert_value:
																								UpperCAmelCase__   		=						collection[j - gap]
																								j -= gap
																		if j != i:
																								UpperCAmelCase__   		=						insert_value
						return collection


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

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

