Герой задачі 1 туру NetOI-2000 Illusion, цирковий фокусник, виходить на арену з новим номером. Він просить глядачів назвати двоцифрове число n, а далі просить їх же вказати кількість перетворень цього числа, пояснюючи глядачам, що перетворенням двоцифрового числа n він називає двоцифрове число, утворене з перших двох цифр числа n2. (Наприклад, перетворенням числа 30 буде 90, а перетворенням числа 75 буде 56). При цьому він миттєво називає число, яке виходить з n після k перетворень. Напишіть програму, що робить те ж саме.

Вхідні дані

Два числа n (10 ≤ n ≤ 99) и k (1 ≤ k ≤ 109).

Вихідні дані

Виведіть число, яке утвориться з n після k перетворень.