New illusion

The hero of the first round of NetOI-2000 Illusion, circular focus, goes out to the arena with a new number. He asks the audience to give him a two-digit number n, and then asks them to specify the number k of conversions of this number, explaining to viewers that conversion of two-digits number n is a two-digits number formed from the first two digits of the number n^2. (For example, the conversion of 30 is 90, the conversion of 75 is 56). At the same time he instantly tells the number that is obtained from n after k transformations. Write a program that does the same thing.

Input

Two numbers n (10 ≤ n ≤ 99) and k (1 ≤ k ≤ 10^9).

Output

Print the number that is obtained from n after k conversions.

Examples