Masala B

Maktab hovlisida tanaffus paytida bolalar o'yin o'ynamoqda. O'yin quyidagicha tashkil etilgan:

• O'yin cheksiz koordinatalar sistemasida bo'ladi.
• Har bir bola o'ziga xos koordinatada joylashgan.
• Bayroqlar ham koordinatalarda joylashgan bo'lib, har bir bayroqda raqam yozilgan (1 dan N gacha).
• O'qituvchi "start" deganida, har bir bola o'ziga eng yaqin bayroq tomon yuguradi.
• Agar bir nechta bayroq masofa jihatdan eng yaqin bo‘lsa, bola raqami kichik bo‘lgan bayroqni tanlaydi.
• Masofa Manhattan masofasi bo‘yicha aniqlanadi:  
   $$\text{dist} = |x_i - X_j| + |y_i - Y_j|$$

Har bir bolaning qaysi bayroq tomon yugurishini aniqlang.

Birinchi qatorda $M$ (bolalar soni) va $N$ (bayroqlar soni) kiritiladi.
Keyingi $M$ qator — har bir bolaning koordinatasi: $X_j$ va $Y_j$ beriladi.

Keyingi $N$ qator — har bir bayroqning koordinatasi: $x_i$ va $y_i$ beriladi. 
 

$1 \le N, M \le 100$

$|x|, |y|, |X|, |Y| \le 10^8$

Har bir bola uchun alohida qatorda — u tanlagan bayroqning raqamini chop eting.