现在来点完全不一样的内容——英文题面。
两位玩家轮流将球(半径为 $r$ 的圆)扔进一个垃圾桶(高度为 $h$、宽度为 $3 \cdot r$ 的矩形)中。
当玩家扔球时,他首先将球放置在严格处于垃圾桶内部的位置,使其与垃圾桶的上边界相切,且不与其他球相交。不过,它可以与其他球相切(尽管在整数输入的情况下这并不重要)。然后,球严格向下移动,直到它接触到垃圾桶的底部或另一个球。之后,它会停下来,并在游戏的剩余时间里不再移动。
无法进行操作(即没有足够的空间来初始放置球)的玩家输掉游戏。
假设双方都采取最优策略,谁会获胜?
输入格式
唯一的一行包含两个整数 $r$ 和 $h$($1 \le r, h \le 10^8$,$2 \cdot r < h$),分别表示球的半径(也是垃圾桶宽度的三分之一)和垃圾桶的高度。
输出格式
如果先手获胜,输出 1;否则输出 2。
样例
输入格式 1
1 4
输出格式 1
2
输入格式 2
2 28
输出格式 2
1
输入格式 3
3 22
输出格式 3
1
输入格式 4
14 88
输出格式 4
1
输入格式 5
23 5100
输出格式 5
2
Emoji 版本的题面