






from __future__ import annotations
def 		lowercase__  (				_UpperCamelCase       ,							_UpperCamelCase) ->			list[list[int]]:
      """simple docstring"""

      UpperCamelCase					       =  []
      create_all_state(1       ,							_UpperCamelCase       ,							_UpperCamelCase       ,							[]       ,							_UpperCamelCase)
      return result
def 		lowercase__  (				_UpperCamelCase       ,							_UpperCamelCase       ,							_UpperCamelCase       ,							_UpperCamelCase       ,							_UpperCamelCase       ,							) ->			None:
      """simple docstring"""

      if level == 0:
            total_list.append(current_list[:])
            return

      for i in range(_UpperCamelCase       ,							total_number - level + 2):
            current_list.append(_UpperCamelCase)
            create_all_state(i + 1       ,							_UpperCamelCase       ,							level - 1       ,							_UpperCamelCase       ,							_UpperCamelCase)
            current_list.pop()
def 		lowercase__  (				_UpperCamelCase) ->			None:
      """simple docstring"""

      for i in total_list:
            print(*_UpperCamelCase)


if __name__ == "__main__":
       __magic_name__   :  List[str]        =							4
       __magic_name__   :  int        =							2
       __magic_name__   :  Dict        =							generate_all_combinations(n, k)
       print_all_state(total_list)











from collections.abc import Sequence
def 		lowercase__  (				_UpperCamelCase       ,							_UpperCamelCase) ->			float:
      """simple docstring"""

      return sum(c * (x**i) for i, c in enumerate(_UpperCamelCase))
def 		lowercase__  (				_UpperCamelCase       ,							_UpperCamelCase) ->			float:
      """simple docstring"""

      UpperCamelCase					       =  0.0
      for coeff in reversed(_UpperCamelCase):
            UpperCamelCase					       =  result * x + coeff
      return result


if __name__ == "__main__":
       __magic_name__   :  Union[str, Any]        =							(0.0, 0.0, 5.0, 9.3, 7.0)
       __magic_name__   :  List[str]        =							10.0
       print(evaluate_poly(poly, x))
       print(horner(poly, x))



