โจทย์ปัญหา

คุณกำลังค้นหากลุ่มดาวจากภาพถ่ายท้องฟ้าที่เต็มไปด้วยดวงดาว ในภาพถ่ายจะมีรูปทรงที่มีรูปร่าง ทิศทาง และขนาดเดียวกันกับกลุ่มดาวที่ต้องการค้นหาอยู่เพียงหนึ่งรูปอย่างแน่นอน อย่างไรก็ตาม ในภาพถ่ายอาจมีดาวดวงอื่นที่เกินมานอกเหนือจากดาวที่ประกอบกันเป็นกลุ่มดาวปรากฏอยู่ด้วย

ตัวอย่างเช่น กลุ่มดาวในรูปที่ $1$ รวมอยู่ในภาพถ่ายในรูปที่ $2$ (แสดงด้วยวงกลมล้อมรอบ) เมื่อเลื่อนขนานพิกัดของดาวในกลุ่มดาวที่กำหนดให้ไปในทิศทางแกน $x$ เป็นระยะ $2$ และในทิศทางแกน $y$ เป็นระยะ $-3$ ก็จะได้ตำแหน่งที่อยู่ในภาพถ่าย

เมื่อกำหนดรูปร่างของกลุ่มดาวที่ต้องการค้นหาและตำแหน่งของดาวที่ปรากฏในภาพถ่าย จงเขียนโปรแกรมเพื่อหาปริมาณการเลื่อนขนานที่ต้องใช้เพื่อแปลงพิกัดของกลุ่มดาวให้เป็นพิกัดในภาพถ่าย

รูปที่ $1$: กลุ่มดาวที่ต้องการค้นหา	รูปที่ $2$: ภาพถ่ายท้องฟ้า

ข้อมูลนำเข้า

บรรทัดที่ $1$ ของข้อมูลนำเข้าเขียนจำนวนดาว $m$ ที่ประกอบกันเป็นกลุ่มดาวที่ต้องการค้นหา ใน $m$ บรรทัดถัดไปเขียนจำนวนเต็มที่แสดงพิกัด $x$ และพิกัด $y$ ของดาวทั้ง $m$ ดวงที่ประกอบกันเป็นกลุ่มดาวที่ต้องการค้นหา คั่นด้วยช่องว่าง บรรทัดที่ $m+2$ เขียนจำนวนดาว $n$ ที่ปรากฏในภาพถ่าย ใน $n$ บรรทัดถัดไปเขียนจำนวนเต็มที่แสดงพิกัด $x$ และพิกัด $y$ ของดาวทั้ง $n$ ดวงที่ปรากฏในภาพถ่าย คั่นด้วยช่องว่าง

ตำแหน่งของดาวทั้ง $m$ ดวงที่ประกอบกันเป็นกลุ่มดาวจะแตกต่างกันทั้งหมด และตำแหน่งของดาวทั้ง $n$ ดวงที่ปรากฏในภาพถ่ายก็จะแตกต่างกันทั้งหมดเช่นกัน โดยที่ $1 \le m \le 200$, $1 \le n \le 1000$ พิกัด $x$ และพิกัด $y$ ของดาวทุกดวงมีค่าตั้งแต่ $0$ ถึง $1000000$

ข้อมูลส่งออก

ข้อมูลส่งออกประกอบด้วย $1$ บรรทัด โดยเขียนจำนวนเต็ม $2$ จำนวนคั่นด้วยช่องว่าง ซึ่งแสดงว่าต้องเลื่อนขนานพิกัดของกลุ่มดาวที่ต้องการค้นหาเป็นเท่าใดจึงจะกลายเป็นพิกัดในภาพถ่าย จำนวนเต็มตัวแรกคือปริมาณการเลื่อนขนานในทิศทาง $x$ และจำนวนเต็มตัวถัดไปคือปริมาณการเลื่อนขนานในทิศทาง $y$

ตัวอย่างข้อมูลนำเข้าและส่งออก

ตัวอย่างข้อมูลนำเข้าและส่งออกที่ $1$ สอดคล้องกับรูปด้านบน

ข้อมูลนำเข้าตัวอย่างที่ 1

5
8 5
6 4
4 3
7 10
0 10
10
10 5
2 7
9 7
8 10
10 2
1 2
8 1
6 7
6 0
0 9

ข้อมูลส่งออกตัวอย่างที่ 1

2 -3

ข้อมูลนำเข้าตัวอย่างที่ 2

5
904207 809784
845370 244806
499091 59863
638406 182509
435076 362268
10
757559 866424
114810 239537
519926 989458
461089 424480
674361 448440
81851 150384
459107 795405
299682 6700
254125 362183
50795 541942

ข้อมูลส่งออกตัวอย่างที่ 2

-384281 179674