"""simple docstring"""




from __future__ import annotations





def 							SCREAMING_SNAKE_CASE     (			_lowerCamelCase						:       int			,_lowerCamelCase						:       int	)       ->      list[list[int]]:
  _lowerCAmelCase						:       list[list[int]]  			=     []
  create_all_state(1			,_lowerCamelCase			,_lowerCamelCase			,[]			,_lowerCamelCase	)
  return result





def 							SCREAMING_SNAKE_CASE     (			_lowerCamelCase						:       int			,_lowerCamelCase						:       int			,_lowerCamelCase						:       int			,_lowerCamelCase						:       list[int]			,_lowerCamelCase						:       list[list[int]]			,)       ->      None:
  if level == 0:
    total_list.append(current_list[:]	)
    return

  for i in range(_lowerCamelCase			,total_number - level + 2	):
    current_list.append(_lowerCamelCase	)
    create_all_state(i + 1			,_lowerCamelCase			,level - 1			,_lowerCamelCase			,_lowerCamelCase	)
    current_list.pop()





def 							SCREAMING_SNAKE_CASE     (			_lowerCamelCase						:       list[list[int]]	)       ->      None:
  for i in total_list:
    print(*_lowerCamelCase	)


if __name__ == "__main__":
     _a      :		Optional[int]           =   4
     _a      :		Optional[Any]           =   2
     _a      :		Optional[Any]           =   generate_all_combinations(n, k)
     print_all_state(total_list)





"""simple docstring"""




from __future__ import annotations

_a      :		List[str]           =   10





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


if __name__ == "__main__":
     import doctest

     doctest.testmod()




