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

Входные данные

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

Выходные данные

Выведите число, которое получится из n после k преобразований.