幂的末两位

题目描述

给定非负整数 a、n，求 a^n mod 100，并以恰好两位十进制字符串输出。

输入格式

一行输入 a、n，满足 0≤a,n≤10^18。

输出格式

输出00到99之间的两位字符串，不足两位时在左侧补0。本题约定a^0=1，包括0^0。

样例

输入

7 2026

输出

49