No submission language available for this problem.

Description

Input

Input data contains numbers a, b and c, one number per line. Each number is an integer between 1 and 100, inclusive.

Output

Output a^b mod c.

Samples

2
5
40

32

2
5
26

6