Duoti du teigiami sveikieji skaičiai A ir B. Jūsų užduotis — rasti paskutinį dešimtainį skaičiaus A^B skaitmenį.
Input
Įvestį sudaro dvi eilutės.
Pirmoje eilutėje pateiktas sveikasis skaičius A (0 \le A \le 10^{10^5}).
Antroje eilutėje pateiktas sveikasis skaičius B (0 \le B \le 10^{10^5}).
Output
Išveskite vieną sveikąjį skaičių — paskutinį dešimtainį skaičiaus A^B skaitmenį.
Examples
| standard input | standard output |
|---|
| 3
2
| 9
|
| 2
4
| 6
|
| 12
3
| 8
|
Note
Testo 0^0 nebus.
Pirmuoju atveju 3^{2} = 9, todėl išvedame 9.
Antruoju atveju 2^{4} = 16, todėl išvedame paskutinį dešimtainį skaitmenį — 6.
Paskutiniuoju atveju 12^{3} = 1728, tad išvedame 8.