블록 게임

두 더미의 블록으로 게임을 합니다. 각 차례에 작은 더미의 양의 배수만큼 큰 더미에서 덜어내고, 더미 하나를 비우는 사람이 이깁니다. 최선의 플레이에서 승자를 판정합니다.

보통7게임 이론수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB

문제

국제 유아 건축 대회를 구경하고 있다. 나이가 많아 참가는 못 하지만 경기를 보는 것만으로도 재미있다.

라운드 사이에 대회장을 돌아다니다가, 참가자인 어린아이 하나가 블록을 가지고 노는 모습을 본다. 저 아이만 신나 보여서 게임을 걸어 보기로 한다.

먼저 블록 더미 두 개를 쌓는다. 그다음 당신과 아이가 번갈아 가며, 블록이 더 많은 더미에서 블록을 걷어낸다. 두 더미의 블록 개수가 같으면 차례인 사람이 어느 더미에서 걷어낼지 고른다. 걷어내는 개수는 작은 쪽 더미의 블록 개수의 양의 배수여야 한다. 예를 들어 한 더미에 블록이 5개, 다른 더미에 23개 있으면 차례인 사람은 23개짜리 더미에서 5개, 10개, 15개, 20개 중 하나만큼 걷어낼 수 있다. 두 더미 중 하나를 먼저 비운 사람이 이긴다.

당신은 인심을 써서 먼저 두기로 했다. 그런데 이 아이가 당신을 이길 수도 있을까?

입력

첫째 줄에 두 더미의 처음 블록 개수인 두 정수 NNMM이 주어진다. 1N,M10181 \le N, M \le 10^{18}이다.

출력

두 사람이 모두 최선으로 둔다고 하자. 당신이 반드시 이기면 win을, 상대가 당신을 지게 만들 수 있으면 lose를 한 줄에 출력한다.