问题描述

给定正整数 $N$ 和 $M$，求 $\\lfloor \\frac{10^N}{M} \\rfloor$ 除以 $M$ 的余数。

这里，$\\lfloor x \\rfloor$ 表示不超过 $x$ 的最大整数。例如：

• $\\lfloor 2.5 \\rfloor = 2$
• $\\lfloor 3 \\rfloor = 3$
• $\\lfloor 9.9999999 \\rfloor = 9$
• $\\lfloor \\frac{100}{3} \\rfloor = \\lfloor 33.33... \\rfloor = 33$

约束条件

• $1 \\leq N \\leq 10^{18}$
• $1 \\leq M \\leq 10000$

输入

输入以以下格式从标准输入给出：

$N$ $M$

输出

输出答案。

示例输入 1

1 2

示例输出 1

1

我们有 $\\lfloor \\frac{10^1}{2} \\rfloor = 5$，所以我们应该打印 $5$ 除以 $2$ 的余数，即 $1$。

示例输入 2

2 7

示例输出 2

0

示例输入 3

1000000000000000000 9997

示例输出 3

9015