2008. Сотовая связь

Сотовый телефон всегда выбирает ближайшую базовую станцию, а при равенстве расстояний — базовую станцию с меньшим номером.

Напишите программу, которая определит по координатам базовых станций и абонентов, сколько абонентов работает с каждой базовой станцией.

Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10`) – количество базовых станций. Далее следует `N` строк, содержащих по два целых чисел в диапазоне от 0 до 1000 — координаты базовых станций. Следующая строка ввода содержит одно целое число `M` (`1\ ≤\ M\ ≤\ 1000`) – количество абонентов. Далее следует `M` строк, содержащих по два целых чисел в диапазоне от 0 до 1000 — координаты абонентов.

Вывести `N` строк, содержащих по одному целому числу. `i`-я строка содержит количество абонентов, выбравших `i`-ю базовую станцию для связи.

2
1 1
100 200
3
0 0
1000 1000
150 250

1
2