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 n2. (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 ≤ 109).

Output

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