Giờ học về phép chia có dư tỏ ra quá dễ dàng cho các bé trường mầm non SuperKids, để tăng tính hấp dẫn cho giờ học, cô giáo muốn đặt ra một thách thức mới.

Cho ba số nguyên dương ~x, n, m~. Cô giáo 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ụ với ~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 cô 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 cô giáo tính toán kết quả.

Dữ liệu

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

Kết quả

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

Input

12 3 8

Output

4

Nguồn: Bài 2, đề thi Tin học trẻ Toàn quốc bảng B, năm 2016