#P2304D. Dozens of duel

Dozens of duel

说明

最近,蔡老师教小菜同学设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~

机器人们都想知道谁是最聪明的,于是它们进行如下一种游戏。

这个游戏是在 22 个机器人之间进行的,双方分别报出一个数 n1,n2n_1,n_2,谁报得大,就以这个数作为 基数,并由它先开始,轮流进行如下操作:

选取一个 不大于 基数 的素数或者1,从 基数 中扣掉它。谁把 基数 扣到 00,谁就赢了。

为了公平,双方会进行 1010 次比赛,请你分别输出这 1010 次谁获胜了。

输入格式

每组测试数据均有 1010 行。

每行包含 22 个数整数,分别为 n1,n2n_1,n_2

输出格式

对每组测试数据输出 1010 行,每行一个整数 1122,表示哪个机器人能获胜。

样例

样例输入1

10 9
8 10
10 7
6 10
8 9
9 7
6 9
9 5
3 2
1 2

样例输出1

1
2
1
2
2
1
2
1
1
2

提示

1n1,n21091 \leq n_1,n_2 \leq 10 ^ 9

n1n2n_1 \neq n_2

聪明的机器人当然会采取最优策略。