






"""simple docstring"""



import enum
import shutil
import sys


A_    ,	A_    =							shutil.get_terminal_size()

A_    =							{'''UP''': '''A''', '''DOWN''': '''B''', '''RIGHT''': '''C''', '''LEFT''': '''D'''}






class 							__SCREAMING_SNAKE_CASE						(				enum.Enum		):
							snake_case_     =							0
							snake_case_     =							1




def      _lowerCAmelCase		(							UpperCAmelCase__       :					str,						UpperCAmelCase__       :					str=""      )		->int:
						sys.stdout.write(str(UpperCAmelCase__      ) + end      )
						sys.stdout.flush()




def      _lowerCAmelCase		(							UpperCAmelCase__       :					Tuple,						UpperCAmelCase__       :					Any,						UpperCAmelCase__       :					List[str]=""      )		->int:
						forceWrite(f'\u001b[{color}m{content}\u001b[0m',						UpperCAmelCase__      )




def      _lowerCAmelCase		(							)		->int:
						forceWrite("""\r"""      )




def      _lowerCAmelCase		(							UpperCAmelCase__       :					int,						UpperCAmelCase__       :					str      )		->str:
						forceWrite(f'\033[{num_lines}{CURSOR_TO_CHAR[direction.upper()]}'      )




def      _lowerCAmelCase		(							)		->List[str]:
						forceWrite(""" """ * TERMINAL_WIDTH      )
						reset_cursor()




def      _lowerCAmelCase		(							)		->Union[str, Any]:
						reset_cursor()
						forceWrite("""-""" * TERMINAL_WIDTH      )














"""simple docstring"""



from __future__ import annotations

A_    =							10




def      _lowerCAmelCase		(							UpperCAmelCase__       :					list[int]      )		->list[int]:
						A__						:  Any		  =  1
						A__						:  Optional[int]		  =  max(UpperCAmelCase__      )
						while placement <= max_digit:
												# declare and initialize empty buckets
												A__						:  list[list]		  =  [[] for _ in range(UpperCAmelCase__      )]
												# split list_of_ints between the buckets
												for i in list_of_ints:
																		A__						:  List[Any]		  =  int((i / placement) % RADIX      )
																		buckets[tmp].append(UpperCAmelCase__      )
												# put each buckets' contents into list_of_ints
												A__						:  Union[str, Any]		  =  0
												for b in range(UpperCAmelCase__      ):
																		for i in buckets[b]:
																								A__						:  str		  =  i
																								a += 1
        # move to next
												placement *= RADIX
						return list_of_ints


if __name__ == "__main__":
						import doctest

						doctest.testmod()






