problemă b

Problema B. Great tranklyukator

fișier de intrare: great.in
fișier de ieșire: great.out
Limita de timp: 2 secunde
Limita de memorie: 256 MB

Fiecare plyukanets din copilărie știe ce tranklyukator. Această armă puternică poate într-o chestiune de secunde sau tranklyukirovat că fiecare persoană din vedere. La plin Plyuk șerpi plyukanskih deosebit de vicios, astfel încât fiecare plyukanets pentru a proteja împotriva acestor creaturi periculoase are tranklyukator de origine. Modelele folosite în vânătoarea de șarpe plyukanskih - o jucărie inofensiv în comparație cu cei care sunt în serviciul militar plyukanskih.

Marele tranklyukator - arme de distrugere în masă. Acesta este aranjat astfel încât este capabil să care vizează într-o chestiune de momente tranklyukirovat tot ceea ce se află în interiorul cubului. Edge a cubului - de la câțiva metri până la câteva mii de kilometri, în funcție de modelul specific. Oricine a fost la Hanude după plyukano-honudskoy război a văzut ce mare tranklyukator: în lume nu există atmosferă, fără viață, fără lumină:

De atunci, așa cum marele tranklyukatory a stat adoptat armata plyukanskoy, locuitorii planetelor din jur devin mai atent pentru a alege traseul lor de migrare. Flying în pepelats spațiu, ei nu doresc nici măcar o secundă pentru a obține împreună într-o zonă care poate acoperi o mare tranklyukator, pentru că nimeni nu știe ce mintea plyukanina controlul tranklyukatorom.

Pentru a determina dacă pepelats în spațiu în condiții de siguranță de la agresiunea plyukanskoy sunt, locuitorii planetei Alpha a construit un scaner orbitale speciale. La momentul când scanerul colectează informații despre toate pepelats la îndemână. Pentru fiecare pepelatsa determinat de șase numere: sale axe de coordonate x, y, z, precum și vitezele de mișcare de-a lungul acestor axe Vx, Vy, Vz. Este cunoscut faptul că toate pepelats se deplaseze uniform într-o linie dreaptă. De asemenea, este cunoscut faptul că marele tranklyukator poate tranklyukirovat toate într-un cub ale cărui fețe sunt paralele cu planurile de coordonate.

Sarcina ta - pentru a găsi o lungime minimă de marginile acestui cub, că, la un moment dat în timp într-un cub cu o margine pepelats cădere toate scanner detectate.

Prima linie de intrare a fișierului - numărul pepelats detectat N (1 ≤ N ≤ 100 000).
Următoarele N linii conțin informații despre pepelats: pentru fiecare rând de șase numere x, y, z, Vx, Vy, Vz - pepelatsa coordonate și viteza de mișcare de-a lungul axelor, respectiv. Toate numerele sunt în intervalul -1000-1000.

Ieșirea fișier de ieșire cu patru caractere după numărul minim de punctul R, astfel încât, la un moment dat, toate pepelats N sunt în interiorul unui cub de R laterale, ale căror fețe sunt paralele cu coordonate plane.

Exemplu fișiere de ieșire de intrare și