Насколько разрослось заражение

Зона заражения нулевого дня — выпуклый многоугольник. Каждый день площадь зоны удваивается, а сама зона остаётся множеством точек на расстоянии не больше $d$ от исходного многоугольника. Для каждого из $q$ запросов «день $i$» выведите этот радиус $d$.

В первой строке — число $N$ ($3 \le N \le 10^5$). В следующих $N$ строках — вершины против часовой стрелки ($|x|, |y| \le 10^6$). Далее число $q$ ($1 \le q \le 10^5$) и $q$ чисел $i$ ($0 \le i \le 60$).

Для каждого запроса выведите радиус с точностью не хуже $10^{-6}$ по относительной или абсолютной погрешности.