题目描述

lingyu0qwq 被一股神秘的力量拽入了一个游戏中。

这个游戏一共有 $13$ 名玩家，除 lingyu0qwq 外，剩下 $12$ 人 (编号为 $1,2,...,12$) 围成一个圈。 lingyu0qwq 在心中想了一个数字 $n$，并且开始在其他玩家中间从 $1$ 号开始转圈并在心中从 $1$ 开始计数，每当计数到 $n$ 时，lingyu0qwq 会对当前面朝的人释放一次 $\textit{Vicious Mockery}$ 对其造成 $1$ 点 $\textit{EMOTIONAL DAMAGE}$。然后重新开始从 $1$ 计数。其余玩家在被攻击 $k$ 次以后，会神经损伤爆条离队。

现在，lingyu0qwq 开始好奇，谁会站到最后。请你尝试回答一下这个问题。

输入格式

本题输入共一行两个整数 $n \enspace k (1 \leq n \leq 12,1 \leq k \leq 1 \cdot 10^4)$ ，含义已在题中给出。

输出格式

输出一行一个整数表示答案。

样例

2 18

9

5 10000

1