eolymp
bolt
Try our new interface for solving problems

Power

Time limit 1 second
Memory limit 128 MiB

For integers a and n calculate a^n.

Input data

Two numbers a and n~(1 \le a \le 9, 1 \le n \le 7000).

Output data

Print the result without front zeros and without extra spaces.

Examples

Input example #1
3 20
Output example #1
3486784401
Input example #2
5 50
Output example #2
88817841970012523233890533447265625