이니 미니 (Eeny Meeny)

먼 곳에 '이니 미니(Eeny Meeny)'라고 불리는 부족이 살고 있었다. 이 부족은 해마다 족장을 뽑는 독특한 방식 때문에 이런 이름을 얻었다. 이 부족에는 상임 족장이 없고, 족장의 임기는 정확히 1년이다. 1년이 끝나면 부족은 지금의 족장을 잡아먹고 새 족장을 뽑는다.

족장을 뽑는 방법은 '이니 미니 마이니 모(Eeny meeny miny mo)' 방식이다. 족장이 될 수 있는 모든 부족원(여성도 뽑힐 수 있다)이 원을 이루어 선다. 시작 위치를 정하면, 족장이 될 수 없는 주술사가 원을 돌면서 다음 15개의 음절을 차례로 센다.

E, e, n, y, M, e, e, n, y, M, i, n, y, M, o!

'o!'(즉 15번째 음절)에서 지목된 사람은 원 밖으로 밀려나고, 원은 다시 좁혀진 뒤 그 옆 사람(원래대로라면 'E'가 되었을 사람)부터 세기를 다시 시작한다. 이 과정은 단 한 명만 남을 때까지 계속되며, 마지막에 남은 사람이 새 족장이 된다.

1년 동안의 영광이 매력적이긴 하지만, 그 영광이 너무 짧다는 점이 마음에 들지 않는다. 올해 세기는 Mxgobgwq(아주 덩치가 큰 사람)에서 시작한다는 사실을 알아냈다. 세는 방향(시계 방향인지 반시계 방향인지)도, 뽑힐 수 있는 사람이 정확히 몇 명인지도 알 수 없지만, 그 수는 확실히 500명보다 적다고 추정할 수 있다.

Mxgobgwq를 1번으로 하여 위치에 번호를 매길 때, 주어진 범위 안의 어떤 인원수에 대해서도, 그리고 시계 방향과 반시계 방향 어느 쪽으로 세더라도 절대 족장으로 뽑히지 않는 위치 중에서 Mxgobgwq에 가장 가까운 위치(가장 작은 번호)를 구하는 프로그램을 작성하시오.

입력은 여러 줄로 이루어진다. 각 줄에는 뽑힐 수 있는 사람 수의 상한과 하한을 나타내는 두 정수가 주어진다(두 값 모두 포함). 입력은 두 개의 0(0 0)만 있는 줄로 끝난다.

입력의 각 줄에 대해 한 줄씩 출력한다. 각 줄에는 주어진 범위 안의 어떤 인원수에 대해서도, 그리고 어느 방향으로 세더라도 족장으로 뽑히지 않는, Mxgobgwq에 가장 가까운 위치의 번호를 출력한다. 안전한 위치가 하나도 없으면 Better estimate needed를 출력한다.