Рабочее место участника

Для распространения сигнала спутникового телевидения фирма установила в городе антенны, принимающие передачу в цифровом виде со спутника и ретранслирующие его в виде обычного телесигнала. Радиоволны плохо проходят через бетон, поэтому хотя фирма и установила передающие антенны на достаточно высоких зданиях, некоторые дома оказались в "тени" более высоких зданий и таким образом вне зоны приема. Чтобы в доме могли смотреть телепередачи, нужно установить на крыше здания приемную антенну такой высоты, чтобы она находилась на прямой линии, не перекрываемой другими зданиями, хотя бы с одной из передающих антенн.

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

В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 10`) – количество передающих антенн. Далее следует `N` строк, содержащих по два целых числа, разделенных пробелом – координата и высота `i`-й передающей антенны. Следующая строка содержит число `M` (`1\ ≤\ M\ ≤\ 100`) – количество зданий. Далее следует `M` строк, содержащих по два целых числа, разделенных пробелом – координата и высота `j`-го здания. Все координаты различны и находятся в интервале от 0 до `10^5`. Высоты антенн и зданий находятся в диапазоне от 1 до 1000.

В выходной файл вывести `M` строк, содержащих по одному числу. В `j`-ой строке выводится минимальная высота приемной антенны на `j`-м здании с точностью `10^{-2}`.

2
0 200
500 150
4
100 150
200 60
300 150
400 60

0.00
40.00
0.00
0.00