Description

jbgg 喜欢把数字拼起来玩，比如把 $123$ 和 $456$ 拼接成 $123456$ 或者 $456123$。

有一天 jbgg 看到 yyjj 手上有 $m$ 个 $n$ ，希望 yyjj 把这 $m$ 个 $n$ 给他玩。于是 yyjj 让 jbgg 从 $m$ 个 $n$ 中选任意个 $n$ 拼接，使得这个拼接后的数 $\bmod p$ 最大。

jbgg 轻松的完成了 yyjj 的要求并且得到了所有 $n$ ，聪明的你知道 jbgg 拼接出的数 $\bmod p$ 后是多少吗?

Format

Input

输入仅一行，包含两个正整数 $n,m$ 和一个素数 $p$，其中 $1\leqslant n,m \leqslant 10^{15},\ 5 < p < 10^{6}$ 。

提示：int 类型最大值是 $2^{31} - 1 < 10^{15}$，更大的范围可以使用 long long。

Output

输出一个正整数，表示 jbgg 拼接出的数 $\bmod p$ 的值。

Samples

1 3 7

6

13 5 17

13

Notes

样例 $1$ 中，$3$ 个 $1$ 可以拼接成 $1,11,111$，他们 $\mod p$ 的值分别为 $1,4,6$，因此答案为 $6$。

样例 $2$ 中，

$13\mod 17 = 13$

$1313\mod 17 = 4$

$131313\mod 17 = 5$

$13131313\mod 17 = 3$

$1313131313\mod 17 = 7$

因此答案为 $13$。

Limitation

1s, 1024KiB for each test case.