504014 - 欧几里得游戏1

【题目描述】欧几里得游戏1(euclid)

欧几里得游戏开始的时候,板上有两个不相等的正整数a和b。两个玩家交替行动,每次行动,当前玩家都必须在板上写出任意两个已经出现在板上的数字的差而且这个数字必须是新的且是非负数,也就是说,和板上任何一个已有的数字都不能相同。当玩家再也写不出新数字时,他就输了。请问,你是选择先行动还是后行动呢?

Input

有多组测试数据,每组数据一行,每行有两个整数a和b。

Output

输出N行,每行为1或者为2,1表示先行动,2表示后行动,行末无多余空格,最后以换行结束。

Examples

Input

4 24

Output

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