問題文

以下の条件を満たす正の整数を 御伽話数 と呼びます。

• (先頭に余分な $0$ をつけない) $10$ 進数表記において $6$ 桁であり、$10^i$ の位の数字を $d_i$ と書くと $d_5=d_4, d_3=d_0, d_2=d_1$ がすべて成り立つ

例えば、112332 や 555555 は御伽話数ですが、110101 や 120 は御伽話数ではありません。

さらに、以下の条件を満たす整数を Ex御伽話数 と呼びます。

• 御伽話数 $k$ と正の整数 $E$ が存在して $E\times (-k)$ と表せる

正の整数 $N$ と素数 $P$ が与えられるので、絶対値が $N$ 以下のEx御伽話数の総和を $P$ で割った余りを $0$ 以上 $P$ 未満の値として求めてください。

入力

$N\ P$

• $1\leq N\leq 10^9$
• $10^8\leq P< 10^9$
• $P$ は素数
• 入力はすべて整数

出力

絶対値が $N$ 以下のEx御伽話数の総和を $P$ で割った余りを一行に出力してください。

最後に改行してください。

サンプル

1729 998244353

0

998244353 998244353

910462579