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

Вхідні дані

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

Вихідні дані

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