Проблем б

Проблем Б. Голям tranklyukator

Изходен файл: great.in
Изходният файл: great.out
Срок: 2 секунди
Ограничение по памет: 256 MB

Всеки plyukanets от детството знае какво tranklyukator. Тази мощна може оръжие в рамките на няколко секунди или tranklyukirovat, че всеки в очите. На пълни Plyuk особено порочен plyukanskih змии, така че всеки plyukanets за защита от тези опасни същества има свое tranklyukator. Моделите, използвани в лов за plyukanskih змия - безобидна играчка в сравнение с тези, които са в експлоатация plyukanskih военен.

Голям tranklyukator - оръжия за масово унищожение. Той е разположен така, че е в състояние, към която е насочена в рамките на няколко секунди tranklyukirovat всичко, което се намира вътре в куба. Edge на куба - от няколко метра до няколко хиляди километра, в зависимост от конкретния модел. Всеки, който е бил в Hanude след plyukano-honudskoy война видях какъв велик tranklyukator: в света има не атмосфера, няма живот, няма светлина:

Оттогава, тъй като голямото tranklyukatory стоеше прие plyukanskoy армия, жителите на околните планети стават все по-внимателни, за да изберат своя миграционен път. Flying в космически pepelats, те не искат нито една секунда, за да се съберат заедно в една област, която може да покрие голям tranklyukator, защото никой не знае какво съзнанието на plyukanina контролиране tranklyukatorom.

За да се определи дали pepelats в космоса безопасни от plyukanskoy агресия са, жителите на планетата Алфа построени специално орбитален скенер. В мига, когато скенерът събира информация за всички pepelats в обсег. За всеки pepelatsa определя от шест номера: неговата координатна ос X, Y, Z, както и скорости на движение по тези оси Vx, VY ВЗ. Известно е, че всички pepelats движат равномерно по права линия. Известно е също, че по-голямата tranklyukator може tranklyukirovat всички в рамките на куб, чиито лица са успоредни на координатните равнини.

Вашата задача - да се намери минимална дължина на ръбовете на този куб, че в някакъв момент от време в куб с ръб падане pepelats всички открити скенер.

Първият вход ред на файла - броят на откритите pepelats N (1 ≤ N ≤ 100 000).
Следните N линии съдържат информация за pepelats: за всеки ред от шест числа X, Y, Z, Vx, Vy, Vz - pepelatsa координати и скорост на движение по осите, съответно. Всички цифри са в диапазона от -1000 до 1000.

Мощността на изходния файл с четири знака след минималния брой точка R, така че в някакъв момент от време, всички N pepelats са вътре куб със страна R, чиито лица са успоредни на координатните равнини.

Пример вход и изход файлове