Gọi \(r(x,\ m)\) là số dư của phép chia số \(x\) cho số \(m\).

Ta định nghĩa dãy vô hạn \(A\) như sau:

\[\left\{ \begin{array}{r} A_{1} = x \\ A_{n + 1} = r\left( A_{n}^{2},\ m \right)\ \forall\ n > 1 \end{array} \right.\ \]

Tính tổng của \(N\) số đầu tiên trong dãy \(A\).

Dữ liệu vào:

+ Dòng duy nhất chứa ba số nguyên: \(n,\ x,\ m\), mỗi số cách nhau bởi một dấu cách.

+ \(1 \leq n \leq 10^{10}\), \(0 \leq x < m \leq 10^{5}\).

Kết quả: Một số duy nhất cho biết kết quả bài toán.

Giới hạn:

+ 20% số điểm: \(n \leq 10^{5}\);

+ 30% số điểm: \(m \leq 1000\).

Ví dụ

Input	Output
10 2 11	48