


'''simple docstring'''







from itertools import combinations_with_replacement







def _UpperCamelCase			(	__A = 100       )				->						int:


      '''simple docstring'''



      UpperCamelCase__      =							[*list(range(1 ,     21       )       ), 25]
      UpperCamelCase__      =							[2 * x for x in range(1 ,     21       )] + [50]
      UpperCamelCase__      =							[3 * x for x in range(1 ,     21       )]
      UpperCamelCase__      =							singles + doubles + triples + [0]

      UpperCamelCase__      =							0
      UpperCamelCase__      =							42
      UpperCamelCase__      =							42
      UpperCamelCase__      =							42
      UpperCamelCase__      =							42

      for double in doubles:
            for throwa, throwa in combinations_with_replacement(UpperCamelCase__ ,     2       ):
                  UpperCamelCase__      =							double + throwa + throwa
                  if checkout_total < limit:
                        num_checkouts += 1

      return num_checkouts


if __name__ == "__main__":
  print(F"""{solution() = }""")






"""simple docstring"""




def 	UpperCAmelCase       (						UpperCamelCase__ = 100							,     UpperCamelCase__ = 100					):






							"""simple docstring"""





							return max(
							    sum(int(UpperCamelCase__					) for x in str(base**power					)					)
							    for base in range(UpperCamelCase__					)
							    for power in range(UpperCamelCase__					)					)


# Tests
if __name__ == "__main__":
				import doctest

				doctest.testmod()





