题目来自第 12 次 CSP 认证 T2，评测使用自造高质量复刻数据。我们承认原始题面与大样例版权均归中国计算机学会（CCF）所有，因此题面与评测服务均免费对外开放。如果您认为我们侵犯了您的权益，可联系我们。

时间限制： 1.0 秒

空间限制： 256 MB

问题描述

有 $n$ 个小朋友围成一圈玩游戏，小朋友从 $1\sim n$ 编号，$2$ 号小朋友坐在 $1$ 号小朋友的顺时针方向，$3$ 号小朋友坐在 $2$ 号小朋友的顺时针方向，......，$1$ 号小朋友坐在 $n$ 号小朋友的顺时针方向。

游戏开始，从 $1$ 号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加 $1$。若一个小朋友报的数为 $k$ 的倍数或其末位数（即数的个位）为 $k$，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。

例如，当 $n=5, k=2$ 时：

• $1$ 号小朋友报数 $1$；
• $2$ 号小朋友报数 $2$ 淘汰；
• $3$ 号小朋友报数 $3$；
• $4$ 号小朋友报数 $4$ 淘汰；
• $5$ 号小朋友报数 $5$；
• $1$ 号小朋友报数 $6$ 淘汰；
• $3$ 号小朋友报数 $7$；
• $5$ 号小朋友报数 $8$ 淘汰；
• $3$ 号小朋友获胜。

给定 $n$ 和 $k$，请问最后获胜的小朋友编号为多少？

输入格式

从标准输入读入数据。

输入一行，包括两个整数 $n$ 和 $k$，意义如题目所述。

输出格式

输出到标准输出。

输出一行，包含一个整数，表示获胜的小朋友编号。

5 2

3

7 3

4

数据规模和约定

对于所有评测用例，$1 \le n \le 1000,1 \le k \le 9$。