Гігантські числа

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

Вхідні дані

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

Вихідні дані

Вивессти k останніх цифр в одному рядку (якщо вони є).

Приклади