Problem b
Завдання B. Великий транклюкатор
Ім'я вхідного файлу: great.in
Ім'я вихідного файлу: great.out
Обмеження по часу: 2 секунди
Обмеження по пам'яті: 256 Mb
Кожен плюканец з дитинства знає, що таке транклюкатор. Це грізна зброя може в лічені секунди транклюкіровать що або кого завгодно в межах видимості. На Плюке повно особливо шкідливих плюканскіх змій, тому кожен плюканец для захисту від цих небезпечних тварин має свій домашній транклюкатор. Моделі, які використовуються в полюванні на плюканскіх змій - це нешкідливі іграшки в порівнянні з тими, які стоять на озброєнні плюканскіх військових.
Великий транклюкатор - зброя масового ураження. Він влаштований таким чином, що здатний в лічені миті транклюкіровать все, що знаходиться всередині куба, на який він націлений. Ребро цього куба - від декількох метрів до декількох тисяч кілометрів, в залежності від конкретної моделі. Кожен, хто бував на Хануд після плюкан-хонудской війни, бачив, на що здатний великий транклюкатор: на планеті не залишилося ні атмосфери, ні життя, ні світла:
З тих пір, як великі транклюкатори встали на озброєння плюканской армії, жителі навколишніх планет стали обережніше вибирати маршрути своїх переміщень. Літаючи в космосі на пепелаца, вони не хочуть навіть на одну секунду все разом потрапити в область, яку може покрити великий транклюкатор, тому що ніхто не знає, що на думці у плюканіна, керуючого транклюкатором.
Щоб визначити, чи знаходяться пепелаци в космічному просторі в безпеці від плюканской агресії, жителі планети Альфа побудували особливий орбітальний сканер. У момент включення сканер збирає інформацію про всіх пепелаца в межах досяжності. Для кожного пепелаца визначається шість чисел: його координати по осях x, y, z, а також швидкості руху уздовж цих осей Vx, Vy, Vz. Відомо, що всі пепелаци рухаються рівномірно і прямолінійно. Також відомо, що великий транклюкатор може транклюкіровать все в межах деякого куба, грані якого паралельні координатним площинам.
Ваше завдання - знайти таку мінімальну довжину ребра цього куба, що в певний момент часу в куб з таким ребром потрапляють всі виявлені сканером пепелаци.
На першому рядку вхідного файлу - кількість виявлених пепелаца N (1 ≤ N ≤ 100000).
Наступні N рядків містять інформацію про пепелаца: на кожному рядку шість чисел x, y, z, Vx, Vy, Vz - координати пепелаца і швидкості його руху вздовж координатних осей відповідно. Всі числа лежать в межах від -1000 до +1000.
У вихідний файл виведіть з чотирма знаками після коми мінімальне число R, таке, що в певний момент часу всі N пепелаца знаходяться всередині куба зі стороною R, межі якого паралельні координатним площинам.
Приклад вхідного і вихідного файлів