Không phải cứ ngắn gọn là dễ! Bạn có thể kiểm chứng điều đó là bài toán sau: Cho 3 số nguyên \(A, B, C\) \((1 \lt A, B, C \le 10^{12})\). Hãy tìm số dư khi chia \(A^B\) cho C.

Dữ liệu vào

• Một dòng chứa \(3\) số nguyên \(A, B, C\)

Dữ liệu ra

• Số dư tìm được

Input

3 4 5

Output

1