Çürük alma içində qurd
Villi - alma içində xoşbəxt yaşayan bir qurd. Lakin bir gün bir adam almanı dərib yeməyə başlayır və Villi qaçmalı olur!
Almanın təsviri (üç ölçülü məkanda qabarıq bir fiqur kimi) və almanın içində Villinin mümkün başlanğıc mövqelərinin siyahısı (üç ölçülü nöqtələr şəklində verilmiş) təqdim edildikdə, Villinin hər bir nöqtədən almanın səthinə çıxması üçün keçməli olduğu ən qısa məsafəni müəyyən edin.
Giriş verilənləri
Giriş məlumatları bir neçə testdən ibarətdir. Hər bir test bir tam ədəd n (4 ≤ n ≤ 1000) - almanı təyin edən zirvələrin sayı ilə başlayan bir sətirdən ibarətdir.
Sonrakı n sətirdə hər biri üç tam ədəd x, y və z (-10000 ≤ x, y, z ≤ 10000) verilir, hər bir nöqtə (x, y, z) ya səthdə, ya da almanın içində yerləşir. Alma bu nöqtələrin qabarıq qabığını təşkil edir. Heç bir dörd nöqtə komplanar deyil.
Almanın təsvirindən sonra bir tam ədəd q (1 ≤ q ≤ 100000) - sorğuların sayı, yəni Villinin əvvəlcə almanın içində yerləşə biləcəyi nöqtələrin sayı gəlir. Sonrakı q sətirdə hər biri üç tam ədəd x, y və z (-10000 ≤ x, y, z ≤ 10000) verilir, Villinin mümkün başlanğıc mövqeyini təyin edən nöqtə (x, y, z) göstərilir. Villinin bütün nöqtələri almanın içində yerləşdiyi zəmanətlidir. Sonuncu sətir 0 ehtiva edir.
Çıxış verilənləri
Hər bir sorğu üçün ayrı bir sətirdə bir real ədəd çıxarın - Villinin almanın içindən çıxması üçün keçməli olduğu ən qısa məsafə. Ədəd 4 onluq dəqiqliklə çıxarılmalıdır, standart 5 yuxarı / 4 aşağı yuvarlama istifadə edilməlidir (yəni 2.12344 2.1234 olaraq yuvarlanır, 2.12345 2.1235 olaraq yuvarlanır).