说明

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

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

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

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

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

输入格式

每组测试数据均有 $10$ 行。

每行包含 $2$ 个数整数，分别为 $n_1,n_2$。

输出格式

对每组测试数据输出 $10$ 行，每行一个整数 $1$ 或 $2$，表示哪个机器人能获胜。

样例

样例输入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

提示

$1 \leq n_1,n_2 \leq 10 ^ 9$

$n_1 \neq n_2$

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