Cho ba số nguyên dương ~x,m,n~. Siro 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 bạn 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 khi chia cho ~8~ là ~4~.

Input

• ~3~ số nguyên dương ~x, n, m (1 \le x, n, m \le 10^{18})~.

Output

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

Sample

Input #1

12 3 8

Output #1

4