Инженер настраивает систему масштабирования некоторой величины. Если базовое значение равно a, а масштабирование применяется b раз подряд, то итоговое значение увеличивается в a раз на каждом шаге.

Требуется вычислить итоговый коэффициент масштабирования после b шагов, то есть произведение b множителей, каждый из которых равен a.

Для решения используйте цикл: заведите переменную-результат, равную 1, и b раз умножьте её на a. При b = 0 итоговый коэффициент считается равным 1. Гарантируется, что ответ помещается в 64-битный тип long long.

Входные данные

В единственной строке через пробел заданы два целых числа a и b — базовый коэффициент масштабирования и число применений.

Выходные данные

Выведите одно целое число — итоговый коэффициент после b применений масштабирования.

Ограничения

1 <= a <= 10
0 <= b <= 18

Примеры

Пример 1

Входные данные

2 0

Выходные данные

1

Пример 2

Входные данные

3 1

Выходные данные

3