$x^n~mod~m$-i tapın. \InputFile Giriş faylında bir sətirdə aralarında boşluq işarəsi olmaqla $x, n, m~(1 \le x, m \le 10^9, 2 \le n \le 10^7)$ kimi $3$ natural ədəd verilir. \OutputFile Çıxış faylında $x^n~mod~m$-ə bərabər oan bir ədəd verilir.