



"""simple docstring"""





def      a__			(   lowerCAmelCase__			,    lowerCAmelCase__			,    lowerCAmelCase__			,    lowerCAmelCase__   ):
      if height >= 1:
            move_tower(height - 1			,    lowerCAmelCase__			,    lowerCAmelCase__			,    lowerCAmelCase__   )
            move_disk(lowerCAmelCase__			,    lowerCAmelCase__   )
            move_tower(height - 1			,    lowerCAmelCase__			,    lowerCAmelCase__			,    lowerCAmelCase__   )
def      a__			(   lowerCAmelCase__			,    lowerCAmelCase__   ):
      print("moving disk from"			,    lowerCAmelCase__			,    "to"			,    lowerCAmelCase__   )
def      a__			(   ):
      UpperCAmelCase_    				=							int(input("Height of hanoi: "   ).strip()   )
      move_tower(lowerCAmelCase__			,    "A"			,    "B"			,    "C"   )


if __name__ == "__main__":
 main()









"""simple docstring"""





from __future__ import annotations
def      a__			(   lowerCAmelCase__   ):
      if len(lowerCAmelCase__   ) == 0:
            return []
      UpperCAmelCase_				,					UpperCAmelCase_    				=							min(lowerCAmelCase__   ), max(lowerCAmelCase__   )
      UpperCAmelCase_    				=							int(max_value - min_value   ) + 1
      UpperCAmelCase_    				=							[[] for _ in range(lowerCAmelCase__   )]

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

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


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]




