Lại là ba chữ số tận cùng của luỹ thừa

Points: 3 (partial)

Time limit: 1.0s

Memory limit: 98M

Author:

Problem types

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Cho hai số nguyên dương $a, b$ . Nhiệm vụ của bạn là tìm ba chữ số tận cùng của $a^{b}$ .

Input

Hai dòng chứa hai số tự nhiên $a, b$ mỗi số có không quá 1000 chữ số

Output

Một số có ba đúng chữ số nếu không đủ ba chữ số phải thêm những chữ số 0 vào đầu

Example 1

Input

Copy

2
10

Output

Copy

Giải thích: $2^{10} = 1024 - > 024$

Example 2

Input

Copy

 1
 1000000000000000000000000000000000000000000000