За заданими значеннями n та p обчислити n^n \bmod 10^p.
Дано два цілих числа n та p (1 \leq n \leq 10^9, 1 \leq p \leq 100).
Виведіть одне ціле число n^n \bmod 10^p.
Приклад 1
