Giờ học thủ công của trường mẫu giáo, cô cho các bé tập cắt dán hình. Bài học hôm nay bé sẽ cắt dán một hình tứ giác lồi theo hình mẫu và dán vào vị trí bất kỳ trên bài, mỗi bé sẽ dán 1 hình là kết quả bài học của mình.

Bài làm đúng là bài tạo được hình tứ giác bằng đúng như hình mẫu. Tuy nhiên do các bé còn nhỏ nên các hình tạo ra lại được dán ở các vị trí khác nhau và có thể bị xoay so với hình gốc. Bằng cách thực hiện các phép xoay và tịnh tiến trong không gian 2 chiều, bạn hãy xác định xem những hình nào được cắt đúng với hình mẫu.

• Dòng đầu tiên ghi 8 số nguyên x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 xác định tọa độ bốn đỉnh của hình mẫu, các đỉnh được liệt kê theo chiều kim đồng hồ; giá trị tuyệt đối các tọa độ không vượt quá 10^6.
• Dòng tiếp theo ghi số nguyên dương t - số lượng bài làm cần xem xét (0 \leq t \leq 10^6)
• t dòng tiếp theo, mỗi dòng ghi 8 số nguyên là tọa độ các đỉnh của một hình trong bài làm được theo quy cách như hình mẫu; giá trị tuyệt đối các tọa độ không vượt quá 10^6.

Các số trên một dòng ghi cách nhau một dấu cách.

Đưa ra thiết bị xuất chuẩn một số nguyên – số hình đã cắt đúng.