После того, как математик Василий вычислил на какие цифры заканчивается 99, ему захотелось провести исследование, на какие цифры вообще заканчиваются числа вида nn. Помогите ему!

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

Два числа: n (1 ≤ n ≤ 108) и k (1 ≤ k ≤ 8) - количество цифр, необходимых Василию.

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

Выведите k последних цифр в одной строке (если они есть).