Реалізувати «Індійський алгоритм» піднесення до степеня який працює за таким правилом:

Формат вихідних даних

У стандартному потоці містяться цілі \(x\) та \(n\) \((0 < x < 10, 0 \le n < 50)\).

Формат вихідних даних

У стандартний потік вивести значення функції. Гарантується, що результат не буде перевищувати \(10^{18}\).

Приклад вхідних даних

2 4

Приклад вихідних даних

16