익스포고 timer 20s memory 1024MB

당신은 최고의 선물을 받았다: 익스포고(Expogo) 스틱이다. 그 위에 서서 점점 더 큰 점프를 할 수 있다.

당신은 무한한 2차원 뒷마당에서 점 (0, 0)에 서 있고, 정수 좌표를 가진 목표 점 (X, Y)에 가능한 한 적은 점프로 도달하려 한다. 점프 중에 목표 점 위를 지나가는 것만으로는 충분하지 않으며, 목표 점에 정확히 착지해야 한다.

익스포고 스틱으로 점프할 때마다, 당신은 북/남/동/서 중 하나의 방위(기본 방향)를 고른다. 익스포고 스틱으로 하는 i번째 점프는 선택한 방향으로 2^(i-1)만큼 이동한다. 즉, 첫 번째 점프는 1만큼, 두 번째 점프는 2만큼, 세 번째 점프는 4만큼... 이런 식으로 계속된다.

목표 점 (X, Y)가 주어질 때, 그곳에 도달하는 것이 가능한지 판별하고, 가능하다면 가능한 한 적은 점프로 도달하는 방법을 제시하라.