坤坤数

坤坤打完篮球开始学数学！他发现他的幸运数是$k$，还有一类数对他特别有吸引力，他称它们为坤坤数。

一个数$x$被称为是坤坤数当且仅当存在$k|y>0$（$y$是$k$的倍数），$y$的十进制表达是$x$的后缀。

坤坤想知道有多少个$n$位的坤坤数（没有前缀$0$），输出答案模$m$的余数。

输入格式

一行，$3$个整数$n,k,m$

输出格式

一行1个整数，表示答案。

样例 1

输入

2 2 1000

输出

45

说明

当$y=2$时，$12,22,32,42,52,62,72,82,92$

当$y=4$时，$14,24,34,44,54,64,74,84,94$

当$y=6$时，$16,26,36,46,56,66,76,86,96$

当$y=8$时，$18,28,38,48,58,68,78,88,98$

当$y=10,20,30,40,50,60,70,80,90$时，分别对应其值。

总共$45$个。

提示

对于$20\%$的数据，有$1 \le n \le 5$

对于$40\%$的数据，有$1 \le n \le 10$

对于$100\%$的数据，有$1 \le n \le 1000,1 \le k \le 100,1 \le m \le 10^9$