Acrobat Reader

공항에서는 여행객이 자신이 주장하는 사람이 맞는지 확인하기 위해 생체 정보를 사용한다. 다음 달 해외 순회를 앞둔 한 서커스단은 국경 심사에서 문제가 생길까 봐 걱정하고 있다. 곡예사들이 카메라 앞에 서면 얼굴이 어떤 방향으로 찍힐지 알 수 없기 때문이다. 곡예사는 항상 카메라를 정면으로 바라본다고 가정할 수 있지만, 촬영된 얼굴은 90도의 배수만큼 회전되어 있을 수 있다. 또한 다른 승객과 마찬가지로 사진은 평행이동되거나, 가로와 세로에 같은 비율로 확대·축소되어 있을 수도 있다.

여러 쌍의 생체 스캔이 주어진다. 각 쌍은 여권에서 얻은 스캔 하나와 현장에서 새로 촬영한 스캔 하나로 이루어진다. 각 곡예사에 대해 두 스캔이 일치하는지 판별하여라.

두 스캔은 한쪽을 $0°$, $90°$, $180°$, $270°$ 중 하나의 회전과 평행이동, 그리고 양의 균등 배율(확대·축소)만으로 다른 쪽에 완전히 겹칠 수 있을 때 일치한다. 좌우 반전(거울상)은 허용되지 않는다.

첫째 줄에 테스트 케이스의 수를 나타내는 정수가 하나 주어진다.

각 테스트 케이스의 형식은 다음과 같다.

• 한 곡예사의 두 스캔에 각각 들어 있는 점의 개수 $N$ ($1 \le N \le 10000$)이 한 줄에 주어진다.
• 이어지는 $N$개의 줄에는 각 줄마다 정수 $x_i$와 $y_i$ ($-10000 \le x_i, y_i \le 10000$)가 주어진다. 이는 첫 번째 스캔(여권) 에 있는 한 점의 좌표이다.
• 다시 $N$개의 줄에는 각 줄마다 정수 $x_i$와 $y_i$ ($-10000 \le x_i, y_i \le 10000$)가 주어진다. 이는 두 번째 스캔(현장 촬영) 에 있는 한 점의 좌표이다.

한 줄에 있는 두 정수는 공백 하나로 구분된다. 하나의 스캔 안에서 완전히 같은 점은 존재하지 않으며, $N$개의 점이 주어지는 순서는 임의이다.

각 테스트 케이스마다 한 줄을 출력한다. 두 스캔이 일치하면 okay를, 일치하지 않으면 mismatch!를 출력한다.