Для заданих \textbf{A}, \textbf{B} та \textbf{M} обчислити \textbf{A^B mod M}. \InputFile Три натуральні числа \textbf{A}, \textbf{B}, \textbf{M} (\textbf{1} ≤ \textbf{A}, \textbf{B} ≤ \textbf{10^18}, \textbf{2} ≤ \textbf{M} ≤ \textbf{2}*\textbf{10^9}), записані в одному рядку через проміжок. \OutputFile Вивести одне число, що дорівнює \textbf{A^B mod M}.