






'''simple docstring'''


from __future__ import annotations

import random
class  _SCREAMING_SNAKE_CASE				:


			'''simple docstring'''





			__a				:				Union[str, Any]         =       6






			def __init__( self				:    List[str]      )				->     Any:

									'''simple docstring'''







									UpperCamelCase__       =			list(range(1			,   Dice.NUM_SIDES + 1      )      )







			def 					A   ( self				:    str      )				->     Union[str, Any]:

									'''simple docstring'''







									return random.choice(self.sides      )







def 						__magic_name__(			_A    ,   _A = 2       ):
						'''simple docstring'''





						UpperCamelCase__       =			[Dice() for i in range(_A       )]
						UpperCamelCase__       =			[0] * (len(_A       ) * Dice.NUM_SIDES + 1)
						for _ in range(_A       ):
												count_of_sum[sum(dice.roll() for dice in dices       )] += 1
						UpperCamelCase__       =			[round((count * 100) / 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 						__magic_name__(			_A       ):
						'''simple docstring'''





						UpperCamelCase__       =			len(_A       )

						# Set the gap value to be decreased by a factor of 1.3
						# after each iteration
						UpperCamelCase__       =			1.3

						# Continue sorting until the gap is 1
						while gap > 1:
												# Decrease the gap value
												UpperCamelCase__       =			int(gap / shrink       )

												# Sort the elements using insertion sort
												for i in range(_A    ,   len(_A       )       ):
																		UpperCamelCase__       =			collection[i]
																		UpperCamelCase__       =			i
																		while j >= gap and collection[j - gap] > temp:
																								UpperCamelCase__       =			collection[j - gap]
																								j -= gap
																		UpperCamelCase__       =			temp

						return collection


if __name__ == "__main__":
					import doctest

					doctest.testmod()
