Гигантские числа

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

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

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

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

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

Примеры