Написати програм којим се за дате природне бројеви \(a\), \(n\) и \(k\) приказује последњих \(k\) цифара степена \(a^n\).

Улаз

На стандардном улазу налазе сe природни бројеви \(a\) (\(a \leq 10^9\)), \(n\) (\(n \leq 10^9\)) и \(k\) (\(k \leq 9\)), сваки у посебној линији.

Излаз

На стандарном излазу у једној линији приказати последњих (крајње десних) \(k\) цифара степена \(a^n\).

Пример 1

Улаз

2
13
3

Излаз

192

Пример 2

Улаз

10
5
3

Излаз

000

Пример 3

Улаз

3452
20
4

Излаз

0576