뜨거움과 차가움

이 문제는 대화형 문제이다.

다른 나라로 이주한 어린 한나는 힌트 문구를 이해하지 못해서 "Hot and cold" 게임이 더 어려워졌다는 사실을 알게 되었다. 당신은 한나를 도울 프로그램을 작성해야 한다.

놀이 공간은 직사각형이고, 보물은 0 이상 $10^6$ 이하의 정수 좌표를 가진 어떤 점에 숨겨져 있다. 한나는 유효한 좌표의 점을 여러 개 방문한다. 방문한 점에 보물이 있으면, 현지 언어로 된 "Found!" 문구를 듣는다. 이 문구는 느낌표로 구분된다.

보물이 없으면, 첫 번째 점을 제외한 방문한 각 점마다 이전 점과 비교해 보물에 "Closer", "Further", "At the same distance" 중 어디에 해당하는지 알려주는 문구를 듣는다. 거리는 유클리드 거리로 잰다. 첫 번째 점을 방문한 뒤 그곳에 보물이 없으면, 현지 언어로 된 "Not found" 문구를 듣는다.

당신의 프로그램은 최대 64개의 점을 방문하여 한나가 보물을 찾도록 도와야 한다.