На ігровому полі знаходяться \(N\) спортсменів та \(M\) контрольних пунктів. Координати i-го спортсмена \((Ai,Bi)\), а координати j-го пункту \((Cj, Dj)\). за сигналом, кожен спортсмен починає бігти до найближчого контрольного пункту.
Оскільки спортсменам дозволено бігти лише в 4-х напрямках (північ, південь, захід, схід), то відстань між точками \((x1,y1)\) та \((x2,y2)\) буде визначатись як \(|x1-x2| + |y1-y2|\) (так звана "Манхетенська відстань").

|z| тут позначає модуль числа z (абсолютне значення).
Якщо для спортсмена є кілька контрольни пунктів з однаковою манхетенською відстанню, то спортсмен бігтиме до того з них, в кого менший номер.

Знайдіть для кожного студента номер контрольного пункту в який він має бігти.

Формат вхідних даних

В першому рядку два числа \(N,M\) - кількість спортсменів та кількість контрольних пунктів. (\(1 \le N,M \le 50\))
В наступних \(N\) рядках по два цілих числа \(Ai,Bi\) - координати відповідного спортсмена. (\(-10^8 \le Ai,Bi \le 10^8\))
В наступних \(M\) рядках по два цілих числа \(Cj,Dj\) - координати відповідного контрольного пункту. (\(-10^8 \le Cj,Dj \le 10^8\))

Формат вихідних даних

Виведіть \(N\) рядків. i-й рядок повинен містити номер контрольного пункту, в який має бігти i-й спортсмен.

Приклад вхідних даних-1

2 2
2 0
0 0
-1 0
1 0

Приклад вихідних даних-1

2
1

Пояснення до прикладу-1

Манхеттенська відстань між першим спортсменом (2; 0) та першим контрольним пунктом (-1; 0) дорівнює \(|2 - (-1)| + |0 - 0| = 3\)
Манхеттенська відстань між першим спортсменом (2; 0) та другим контрольним пунктом (1; 0) дорівнює \(|2 - 1| + |0 - 0| = 1\)
Найближчий контрольний пункт для цього студента - номер 2

Манхеттенська відстань між другим спортсменом (0; 0) та першим контрольним пунктом (-1; 0) дорівнює \(|0 - (-1)| + |0 - 0| = 1\)
Манхеттенська відстань між другим спортсменом (0; 0) та другим контрольним пунктом (1; 0) дорівнює \(|0 - 1| + |0 - 0| = 1\)
Обидва контрольні пункти знаходяться на мінімальній відстані, тому серед них спортсмен обере пункт з найменшим номером - тобто пункт номер 1.

Приклад вхідних даних-2

3 4
10 10
-10 -10
3 3
1 2
2 3
3 5
3 5

Приклад вихідних даних-2

3
1
2