2391 - 找宝物
Description

悟空来到了宝物架,开始寻找他的宝物,他有火眼金睛,可以很快的知道虚假的宝物,而且他从太白金星那边拿到了一个密码公式,他每次都将跳过i^3 mod 5+1个宝物后,打破一个假宝物,然后继续上面的操作,通过m次操作后,最后一个打的就是真宝物!

如果此次循环,数量不够的情况下,会从头开始重新计数!

悟空也会将整个真宝物拿到手上!

Input

一个数字n,表示一共有n个宝物!

一个数字m,表示悟空寻找m次!


Output

最后一个宝物的原始编号!

Examples

Input

10 4

Output

9
Hint

20\%数据,m,n\leq 20

50\%数据,m,n\leq 100

100\%数据,m,n\leq 1000

样例说明:

一开始有10个宝物

第一次的时候,1^3 mod 5+1=2,跳过2个宝物,打破第3个假宝物

第二次的时候,2^3 mod  5+1=4,跳过4个宝物,打破第8个假宝物

第三次的时候,3^3 mod  5+1=3,跳过3个宝物(由于宝物数量不够,从头开始)打破第5个假宝物

第四次的时候,4^3 mod 5+1=5,跳过5个宝物(由于宝物数量不够,从头开始)找到真宝物,第9个

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 49
通过次数 24