




"""simple docstring"""





def 					_UpperCamelCase    (			UpperCamelCase				,       UpperCamelCase				,       UpperCamelCase							)			->			int:


   """simple docstring"""

   if exponent == 1:
      return base
   if exponent % 2 == 0:
      __UpperCAmelCase	: Union[str, Any]		=					_modexpt(UpperCamelCase				,       exponent // 2				,       UpperCamelCase							) % modulo_value
      return (x * x) % modulo_value
   else:
      return (base * _modexpt(UpperCamelCase				,       exponent - 1				,       UpperCamelCase							)) % modulo_value

def 					_UpperCamelCase    (			UpperCamelCase = 1777				,       UpperCamelCase = 1855				,       UpperCamelCase = 8							)			->			int:


   """simple docstring"""
   __UpperCAmelCase	: Optional[int]		=					base
   for _ in range(1				,       UpperCamelCase							):
      __UpperCAmelCase	: str		=					_modexpt(UpperCamelCase				,       UpperCamelCase				,       10**digits							)

   return result


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








"""simple docstring"""





def 					_UpperCamelCase    (			UpperCamelCase							)			->			int:


			"""simple docstring"""

			if not grid or not grid[0]:
						raise TypeError("The grid does not contain the appropriate information"							)

			for cell_n in range(1				,       len(grid[0]							)							):
						grid[0][cell_n] += grid[0][cell_n - 1]
			__UpperCAmelCase	: int		=					grid[0]

			for row_n in range(1				,       len(UpperCamelCase							)							):
						__UpperCAmelCase	: int		=					grid[row_n]
						__UpperCAmelCase	: str		=					fill_row(UpperCamelCase				,       UpperCamelCase							)
						__UpperCAmelCase	: List[str]		=					grid[row_n]

			return grid[-1][-1]

def 					_UpperCamelCase    (			UpperCamelCase				,       UpperCamelCase							)			->			list:


			"""simple docstring"""
			current_row[0] += row_above[0]
			for cell_n in range(1				,       len(UpperCamelCase							)							):
						current_row[cell_n] += min(current_row[cell_n - 1]				,       row_above[cell_n]							)

			return current_row


if __name__ == "__main__":
					import doctest

					doctest.testmod()


