Giờ học về phép chia có dư tỏ ra quá dễ dàng cho các bé trường mầm non ACOJ, để tăng tính hấp dẫn cho giờ học, thầy giáo muốn đặt ra một thách thức mới. Cho ba số nguyên dương \(x,n,m\). Xét dãy chữ số là biểu diễn thập phân của \(x\) và viết lặp đi lặp lại dãy chữ số này \(n\) lần để được biểu diễn thập phân của một số \(y\). Nhiệm vụ của các bé là phải cho biết số dư của \(y\) khi chia cho \(m\)

Ví dụ: \(x=12, n=3, m=8\). Số \(y=121212\) số dư của \(y\) khi chia cho \(8\) là \(4\)

Các bé làm việc rất hào hứng và nhanh chóng đưa ra kết quả, vấn dề của thầy giáo là cần biết kết quả đúng để phát phiếu bé ngoan cho các bé làm đúng và nhanh nhất. Em hãy giúp thầy giáo tính toán kết quả.

Dữ liệu vào

• Một dòng chứa \(3\) số guyên dương \(x,n,m\) \((x,n,m \le 10^{18})\)

Dữ liệu ra

• Một số nguyên dương là số dư của \(y\) khi chia cho \(m\).

Input 1

12 3 8

Output 1

4