Экономика
ПОМОГИТЕ ЭТО ОЧЕНЬ ВАЖНО!
fpc - Free Pascal 2.6.2-8
gcc - GNU C 4.8.2
python - Python 2.7.6
javac - Java JDK 1.7.0_45
python3 - Python 3.4.0
Недавно Король побывал с официальным визитом в городе L. и под впечатлениями от города решил в своем Королевстве тоже развивать туризм.
С этой целью уже закуплено несколько экипажей и принят проект создания Центральной Конной станции (ЦКС).
Однако, две большие проблемы мешают начать реализацию проекта.
Во-первых, в Королевстве не так много площадок для карет (большая часть территории занята тюльпанами Королевы-бабушки, а она ни за что не позволит их забрать).
Во-вторых, ни в семье, ни в администрации Короля не могут договориться, на каком из площадок строить ЦКС.
Королева хочет, чтобы он был как можно ближе к ее оранжереи и все гости видели волшебные деревья.
Принцесса настаивает, чтобы ЦКС сооружали у Театра, которым она так восхищается.
Принц считает жемчужиной Королевства его гольф-клуб, Секретарь Короля - новый ресторан и т.д ...
Король уже запутался с расчетами и попытками найти компромиссное решение.
Мудрый Советник предложил выбрать для ЦКС то из площадок, от которого расстояние до самого дальнего из важных Королевских Объектов будет наименьшей.
Король согласился с решением Советника, но не знает как определить, на каком из площадок строить ЦКС. Поможем Королю?
Входные данные (вводятся с клавиатуры):
В первой строке одно целое число N (1 ≤ N ≤ 500), что задает количество Королевских Объектов, которые нужно учитывать в выборе площадки ЦКС.
В следующих N строках по два действительных числа, задающие координаты (x и y) каждого из объектов.
Далее в отдельной строке одно целое число M (1 ≤ M ≤ 100), что указывает количество возможных точек расположения ЦКС.
В следующих M строках по два действительных числа, задающие координаты (x и y) каждой площадки.
Примечание: упрощенно считаем, что дороги от каждого из площадок ко всем объектам прямолинейны.
Результат: Одно целое число n (1 ≤ n ≤ N), задающее номер выбранного для ЦКС площадки (расстояние до самого дальнего из объектов от этой площадки должно быть наименьшим среди всех площадок).
