UVA180 Eeny Meeny

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=116 [PDF](https://uva.onlinejudge.org/external/1/p180.pdf) 

输入由若干行组成，每一行包含估计候选人数的上界和下界（包含边界值）。若一行输入两个 $0$，则输入结束。

输出由若干行组成，每一行对应一行输入。每一行为一个数，该数表示对于估计候选人数范围内的每一个数，不论从哪个方向计数都不会被选为首领，且最靠近`Mxgobgwq`的位置。如果不存在这样的安全位置，则输出`Better estimate needed`。

在某个大陆上定居着一个名为`Eeny Meeny`的部落。这个部落名字的由来跟他们每年选举部落首领的方式有关。听说有一个新闻记者走访了该部落，并尝试将一些现代文明带给他们，然而不幸的结局使他的工作永远无法完成。因此该部落不再具有永久的首领；首领的任期只有一年。首领的任期结束后就会被人们将吃掉，然后重新选择首领。他们选择首领的方式名叫`Eeny meeny miny mo`，具体是：所有合格的部落成员站成一个圈，选定一个起始位置，然后大巫师开始绕圈计数，巫师从第一个人开始编号，顺序是 $E~e~n~y~m~e~e~n~y~m~i~n~y~m~o$，如果编完号后还有人没有编到就按这样的规律再编一次。每一次在 $o$ 这个位置上的人将被推出圈外，然后闭合圆圈，从他的邻居（将被点到 $E$ 的那个人）重新开始计数。照此方法执行，直到剩下一个人，即被选为首领。 尽管一年任期的首领职位强烈地吸引着部落成员，但这短暂的荣耀并不能让你产生兴趣。你已经搞清今年的计数将从`Mxgobgwq`开始，你还想知道不能站在哪个位置。你不清楚计数的方向，也不清楚候选人数，但是你能估计到候选人数的范围（一定是小于或等于 $10^6$ 的数）。