양과 코요테

$1000 \times 1000$ 크기의 정사각형 목장에 여러 마리의 양이 있다. 코요테 한 마리가 목장의 남쪽 경계 위 어떤 지점으로 들어와, 그 진입 지점에서 가장 가까운 양을 잡아먹는다. 가장 가까운 양이 여러 마리이면 그중 하나를 임의로 고른다. 배가 부른 코요테는 곧 목장을 떠난다.

코요테에게 잡아먹힐 가능성이 있는 양이 어떤 것들인지 판별하여라.

목장의 남서쪽 모서리는 $(0.00, 0.00)$, 북서쪽 모서리는 $(0.00, 1000.00)$, 북동쪽 모서리는 $(1000.00, 1000.00)$, 남동쪽 모서리는 $(1000.00, 0.00)$에 있다고 하자. 따라서 코요테는 $y = 0$인 남쪽 변, 즉 $0 \le x \le 1000$ 범위의 한 점으로 들어온다.

첫째 줄에 양의 수 $n$이 주어진다 ($1 \le n \le 1000$). 이어서 각 양마다 두 줄이 주어지며, 첫 줄에는 그 양의 $x$ 좌표, 다음 줄에는 $y$ 좌표가 주어진다. 각 좌표는 $0.00$ 이상 $1000.00$ 이하이고 소수점 아래 두 자리까지 주어진다.

잡아먹힐 가능성이 있는 모든 양에 대해 한 줄씩 The sheep at (x, y) might be eaten. 형식으로 출력한다. 여기서 $x$와 $y$는 그 양의 좌표를 소수점 아래 두 자리까지 나타낸 값이며, 입력으로 주어진 값과 똑같이 표기한다. 출력하는 양은 $x$ 좌표가 증가하는 순서로 정렬하고, $x$ 좌표가 같으면 $y$ 좌표가 증가하는 순서로 정렬한다. 좌표가 완전히 같은 양이 여러 마리이면 각각 한 줄씩 출력한다.