• Магазин (15 баллов)
  SHOP

Введение
В одной деревне построили сеть фирменных магазинов. Она представлена в виде отрезка с началом в точке (X1, Y1), и концом в точке (X2, Y2). Местным жителям понравился один магазин, который находится на середине отрезка магазинов

Задача
Помогите жителям решить спор: "Чей дом ближе к понравившемуся магазину?", если известны координаты домов всех жителей (XX, YY), а также количество домов N. Выведите номер ближайшего дома. Если их несколько выведите первый в порядке появления во входном файле.

Технические условия

Ввод: с клавиатуры.
Вывод: на экран.
Время на тест: 2 секунды

Ограничения: 1<=N<=1000. Все координаты натуральные числа, каждое из которых не превышает 10000

Формат входных данных
N - количество домов
X1  Y1
X2  Y2  - координаты концов отрезка, представляющего собой сеть магазинов
XX[1]  YY[1]
XX[2]  YY[2] 
...
XX[N]  YY[N] - координаты домов жителей

Формат выходных данных
K - номер ближайшего к любимому магазину дома

Пример:

Ввод
4
1  1
4  4
10  10
3  1
10  11
15  51

Вывод
2