В деревне Скрягино наконец-то появился Интернет. Ну как появился... По территории деревни прошла абсолютно прямая кабельная трасса в районный центр. Долго гордившись наличием Интернета в деревне, жители, наконец, решили подключиться к кабелю. Эксплуатирующая организация разрешила организовать только одну точку подключения, зато позволила деревенским самостоятельно выбрать место подключения.
Разумеется, скрягинцы хотят провести сеть во все k домов и максимально сэкономить на стоимости проводов. Было решено, что проводка будет осуществляться от каждого дома до точки подключения по прямой, невзирая на трудности монтажа.
Располагая данными о координатах всех домов, необходимо найти точку на кабеле, суммарное расстояние от которой до всех домов будет минимальным.
В первой строке записаны две пары целых чисел X1, Y1 ,X2 ,Y2 ( - 100 ≤ X1, Y1, X2, Y2 ≤ 100) — декартовы координаты двух различных точек, лежащих на прямой магистрального кабеля. Во второй строке целое число k (1 ≤ k ≤ 10 000) — количество домов. В последующих k строках по два целых числа Xi и Yi ( - 10 000 ≤ Xi, Yi ≤ 10 000) — координаты домов.
Выведите суммарную длину проводки и координаты искомой точки. Если таких точек несколько, выведите любую. Ответ считается верным, если абсолютная или относительная погрешность не превосходит 10 - 5.
2 0 6 0
1
2 3
3.0000000000
2.0000000000 0.0000000000
