504015 - 狼找兔子

【题目描述】狼找兔子(wolf)

一座山周围有n个洞围成一个圈,顺时针编号为0,1,2,…,n-1。而一只狼从0号洞开始,顺时针方向计数,每遇到m个洞就进洞找兔子。例如n=5,m=3时,狼经过的洞依次为0,3,1,4,2,0。 输入n,m,试问免子有没有幸免的机会,如果没有,输出“Die!”,如果有,输出兔子藏身处编号。

Input

输入两个整数即n,m(1≤n,m≤20000)。

Output

如果兔子没有幸免的机会,输出“Die!”,否则从小到大依次输出藏身处编号。

Examples

Input

5 5

Output

1 
2
3 
4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题