На координатнiй площинi є \(N\) кроликiв та \(M\) нiрок. Координати \(i\)-го кролика \((a_i , b_i )\), а координати \(j\)-ї нори \((c_j , d_j )\). При небезпецi кожен кролик побiжить до найближчої нори.

Кролики користуються для визначення вiдстанi Манхеттенською метрикою. За цiєю метрикою, вiдстань мiж двома точками дорiвнює сумi модулiв рiзниць їх координат. Отже, вiдстань мiж двома точками \((x_1 , y_1 )\) та \((x_2 , y_2 )\) дорiвнює \(|x_1 − x_2 | + |y_1 − y_2 |\).

До якої нори побiжить кожен з кроликiв при небезпецi? Якщо є декiлька нiрок на однаковiй вiдстанi вiд кролика, то вiн вибирає нору з меншим iндексом.

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

Перший рядок вхiдного потоку мiстить цiлi числа \(N\) , \(M\) \((1 \le N, M \le 50)\).

Наступнi \(N\) рядкiв мiстять координати кроликiв \(a_i, b_i\) .

Далi iдуть \(M\) рядкiв, якi мiстять координати нiрок \(c_j, d_j\) .

\((−10^8 \le a_i , b_i , c_j , d_j \le 10^8 )\)

Всi числа цiлi i роздiляються пропуском

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

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

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

2 2
2 0
0 0
-1 0
1 0

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

2
1

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

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

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

3
1
2