Doors and Penguins

대규모 컴퓨팅 학회를 주최하는 측에서 여러 업체를 초대하여 대형 전시장에 부스를 설치하고 최신 제품을 전시하도록 했습니다. 부스를 모두 배정하고 설치한 뒤에야 주최 측은 중요한 사실을 깨달았습니다. 각 업체는 두 운영체제 Doors 와 Penguins 중 정확히 하나만 지원하며(둘 다 지원하지는 않습니다), 한 운영체제를 지원하는 업체는 다른 운영체제를 지원하는 업체와 부스가 이웃하는 것을 원하지 않습니다.

부스는 이미 배치되어 있어 옮기거나 재배정할 수 없습니다. 두 그룹을 갈라놓기 위해 주최 측은 원하는 길이만큼 직선 벽 하나를 세울 수 있는 이동식 칸막이를 가지고 있습니다. 이 벽은 어떤 부스에도 닿아서는 안 됩니다(임의로 가깝게 다가갈 수는 있습니다). 하나의 직선 벽으로 두 그룹의 업체를 분리할 수 있는지 판정하세요.

입력은 여러 개의 테스트 케이스로 이루어집니다.

각 케이스의 첫 줄에는 공백으로 구분된 두 정수 $D$ 와 $P$ 가 주어집니다. 각각 Doors 를 지원하는 업체 수와 Penguins 를 지원하는 업체 수입니다 ($1 \le D, P \le 500$).

이어지는 $D$ 줄에는 Doors 부스가, 그다음 $P$ 줄에는 Penguins 부스가 주어집니다. 각 부스는 네 개의 양의 정수 $x_1\ y_1\ x_2\ y_2$ 로 표현되며, $(x_1, y_1)$ 은 남서쪽 모서리, $(x_2, y_2)$ 는 북동쪽 모서리이고 $x_1 < x_2$, $y_1 < y_2$ 를 만족합니다. 모든 부스는 좌표축에 평행한 직사각형입니다.

전시장의 남서쪽 모서리는 $(0, 0)$, 북동쪽 모서리는 $(15000, 15000)$ 입니다. 모든 부스는 전시장 내부에 완전히 들어가 있으며 전시장 벽에 닿지 않습니다. 어떤 두 부스도 서로 겹치거나 닿지 않습니다.

입력의 끝은 $D = P = 0$ 인 줄로 표시되며, 이 줄은 처리하지 않습니다.

각 케이스마다 케이스 번호(1부터 시작)를 출력하고 콜론과 공백을 붙인 뒤, 두 그룹을 하나의 직선 벽으로 분리할 수 있으면

It is possible to separate the two groups of vendors.

를, 분리할 수 없으면

It is not possible to separate the two groups of vendors.

를 출력합니다. 연속한 두 케이스 사이에는 빈 줄을 하나 출력합니다.