






"""simple docstring"""





__lowerCamelCase							=  [4, 1, 7, 4, 2, 6, 4, 1, 5, 3, 7, 5]
__lowerCamelCase							=  [3, 7, 7, 4, 2, 6, 4, 1, 5, 3, 7, 5]
__lowerCamelCase							=  {
    0: 'Sunday',
    1: 'Monday',
    2: 'Tuesday',
    3: 'Wednesday',
    4: 'Thursday',
    5: 'Friday',
    6: 'Saturday',
}



def   a    (     __UpperCAmelCase      :    int      ,   __UpperCAmelCase      :    int      ,   __UpperCAmelCase      :    int  )    ->							str:
						assert len(str(__UpperCAmelCase  )  ) > 2, "year should be in YYYY format"
						assert 1 <= month <= 1_2, "month should be between 1 to 12"
						assert 1 <= day <= 3_1, "day should be between 1 to 31"

						# Doomsday algorithm:
						__magic_name__:	Optional[int]							=       year // 1_0_0
						__magic_name__:	Union[str, Any]							=       (5 * (century % 4) + 2) % 7
						__magic_name__:	Optional[int]							=       year % 1_0_0
						__magic_name__:	int							=       centurian % 1_2
						__magic_name__:	int							=       (
						    (centurian // 1_2) + centurian_m + (centurian_m // 4) + century_anchor
						) % 7
						__magic_name__:	Optional[Any]							=       (
						    DOOMSDAY_NOT_LEAP[month - 1]
						    if (year % 4 != 0) or (centurian == 0 and (year % 4_0_0) == 0)
						    else DOOMSDAY_LEAP[month - 1]
						)
						__magic_name__:	Any							=       (dooms_day + day - day_anchor) % 7
						return WEEK_DAY_NAMES[week_day]


if __name__ == "__main__":
							import doctest

							doctest.testmod()











"""simple docstring"""





from __future__ import annotations



def   a    (     __UpperCAmelCase      :    list  )    ->							list:
						if len(__UpperCAmelCase  ) == 0:
												return []
						__magic_name__,			__magic_name__:	List[str]							=       min(__UpperCAmelCase  ), max(__UpperCAmelCase  )
						__magic_name__:	Optional[int]							=       int(max_value - min_value  ) + 1
						__magic_name__:	list[list]							=       [[] for _ in range(__UpperCAmelCase  )]

						for i in my_list:
												buckets[int(i - min_value  )].append(__UpperCAmelCase  )

						return [v for bucket in buckets for v in sorted(__UpperCAmelCase  )]


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

							testmod()
							assert bucket_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
							assert bucket_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]



