题目描述

给定两个正整数 $N, K$，统计满足以下全部条件的正整数 $x$ 的个数：

• $1 \leq x \leq N ^ N$；
• $(x \bmod K)$ 是 $N$ 的倍数；
• $x$ 的个位数字为 $N$。

其中 $x \bmod K$ 表示 $x$ 除以 $K$ 的余数，例如 $7 \bmod 3 = 1$。

输入格式

输入一行两个整数 $N, K$。

输出格式

输出一行一个整数，表示满足条件的 $x$ 的个数。

样例

4 6

17

7 6

0

提示

数据规模与约定

• 对于 $30\%$ 的数据，$1 \leq N, K \leq 6$。
• 对于 $100\%$ 的数据，$1 \leq N \leq 9$，$1 \leq K \leq 10 ^ 6$。