B组在玩拼图闯关。
n位同学按1~n编号顺时针方向围成一圈玩拼图。每一关同学们都会领到一个特殊的卡片，卡片拼接形成的玄妙图案就是开启下一关的钥匙。
这次的闯关规则如下:
第一轮由1号同学拼图，把手中的卡片拼到图上(用掉手中的卡片)，并喊出数字1。
对于之后的每一轮，假设上一轮喊出的数字是 x，则从上一轮喊出数字的下一位同学开始，沿着顺时针方向数x个同学。
如果这个同学手中没有卡片，则继续顺时针方向数数，直到遇到第一个有卡片的同学为止。
最后数到的有卡片同学会完成拼图(用掉手中的卡片)，并且喊出这一轮中数过的总数+1。
所有同学按序完成拼图则闯关成功。具体流程如下:

假设有7位同学，拼图顺序为:①→②→④→7→⑤→⑥→③。
从①号同学开始沿顺时针方向数1个数轮到②号同学;
从②号沿顺时针方向数2个数轮到④号同学;
从④号数3个数轮到⑦号同学;
从⑦号数4个数轮到④号(无卡)，继续数到5轮到⑤号同学;
从⑤号数6个数轮到④号(无卡)，继续数到8轮到⑥号同学;
从⑥号数9个数轮到①号(无卡)，继续数到11轮到③号同学，③号完成拼图闯关成功。
现有n位同学，请找出最后一位完成拼图的同学编号。

一个正整数n，表示小组人数

一个整数，表示最后一位完成拼图的同学编号

样例说明：



输入的数保证小于100

2023 信息未来