בעיה

אתם מחפשים קבוצת כוכבים בתוך תצלום של שמי הלילה. התצלום מכיל תמיד בדיוק צורה אחת בעלת אותם צורה, כיוון וגודל כמו קבוצת הכוכבים שברצונכם למצוא. עם זאת, ייתכן שבתצלום מופיעים כוכבים נוספים מלבד הכוכבים המרכיבים את קבוצת הכוכבים.

לדוגמה, קבוצת הכוכבים שבאיור $1$ כלולה בתצלום שבאיור $2$ (מסומנת בעיגולים). הזזה מקבילה של קואורדינטות הכוכבים של קבוצת הכוכבים הנתונה ב-$2$ בכיוון ציר ה-$x$ וב-$-3$ בכיוון ציר ה-$y$ נותנת את מיקומם בתצלום.

בהינתן הצורה של קבוצת הכוכבים שברצונכם למצוא ומיקומי הכוכבים המופיעים בתצלום, כתבו תוכנית המוצאת את שיעורי ההזזה המקבילה שיש לבצע כדי להמיר את קואורדינטות קבוצת הכוכבים לקואורדינטות שבתצלום.

איור $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