Вилли - червь, счастливо живущий в яблоке. До тех пор пока мерзкий человек не сорвал его и начал есть! Вилли необходимо бежать!
По заданному описанию яблока (имеющего вид выпуклой фигуры в трехмерном пространстве) и списку возможных стартовых позиций в яблоке Вилли (заданных в виде трехмерных точек), определить наименьшее расстояние которое Вилли необходимо преодолеть, чтобы попасть на поверхность яблока из каждой точки.
Входные данные состоят из нескольких тестов. Каждый тест начинается со строки, содержащей одно целое число n (4 ≤ n ≤1000) - количество вершин, задающих яблоко.
В каждой из следующих n строк заданы три целых числа x, y и z (-10000 ≤ x, y, z ≤ 10000), каждая точка (x, y, z) находится либо на поверхности, либо внутри яблока. Яблоко представляет собой выпуклую оболочку этих точек. Никакие четыре точки не компланарны.
За описанием яблока следует строка с целым числом q (1 ≤ q ≤ 100000) - количество запросов, то есть количество точек, в которых изначально может находиться Вилли внутри яблока. Каждая из следующих q строк содержит три целых числа x, y и z (-10000 ≤ x, y, z ≤ 10000), задающих точку (x, y, z) возможного начального положения Вилли. Все точки Вилли гарантированно лежат внутри яблока. Последняя строка содержит 0.
Для каждого запроса вывести в отдельной строке одно действительное число - наименьшее расстояние которое необходимо пройти Вилли чтобы выбраться из яблока. Число следует вывести с 4 десятичными знаками, используя стандартное 5 вверх / 4 вниз округление (то есть 2.12344 округляется до 2.1234, 2.12345 округляется до 2.1235).