Asteroidlər
Toqquşma İdarəetmə Assosiasiyası (ACM) iki asteroidin idarə olunan toqquşmasını həyata keçirməyi planlaşdırır. Asteroidlər yavaş-yavaş bir araya gətiriləcək və əhəmiyyətsiz sürətlə toqquşdurulacaq. ACM asteroidlərin bir-birinə yapışaraq sabit bir obyekt yaratmasını gözləyir.
Hər bir asteroid konveks çoxüzlünün formasına malikdir. Təcrübənin uğur şansını artırmaq üçün ACM asteroidləri kütlə mərkəzləri mümkün qədər yaxın olacaq şəkildə bir araya gətirmək istəyir. Bunu həyata keçirmək üçün ACM operatorları asteroidləri fırlada və onları bir araya gətirməzdən əvvəl müstəqil şəkildə hərəkət etdirə bilərlər.
ACM-ə kütlə mərkəzləri arasında əldə edilə biləcək minimal məsafəni tapmağa kömək edin.
Kütlə mərkəzinin hesablanması məqsədilə hər iki asteroidin sabit sıxlığa malik olduğu qəbul edilir.
Giriş verilənləri
Giriş faylı konveks çoxüzlülərin iki təsvirini ehtiva edir.
Hər bir təsvirin ilk sətri çoxüzlünün təpə nöqtələrinin sayı olan tam ədəd n-i ehtiva edir (4 <= n <= 60). Növbəti n sətir hər biri çoxüzlünün təpə nöqtələrinin koordinatları olan üç tam ədəd x_i; y_i; z_i ehtiva edir (-10^4 <= xi; yi; zi <= 10^4). Verilən nöqtələrin konveks çoxüzlünün təpə nöqtələri olduğu təmin edilir, xüsusilə heç bir nöqtə digər nöqtələrin konveks qabığına aid deyil. Hər bir çoxüzlü degenerasiya olunmamışdır.
Verilən iki çoxüzlü ümumi nöqtələrə malik deyil.
Çıxış verilənləri
Bir onluq nöqtə sayı çıxarın – asteroidlərin kütlə mərkəzləri arasında əldə edilə biləcək minimal məsafə. Cavabınız 10^{-5} dəqiqliyində olmalıdır.