描述

一位本科生意识到，为了提高自己被研究生院录取的机会，他需要开展研究工作。于是，他决定现在就开始进行一些独立研究。当然，他选择了最重要的领域开展研究：他必须完成哪些要求才能从本科院校毕业。首先，他惊讶地发现自己必须满足$5$项不同的要求：通识教育要求、写作要求、科学要求、外语要求和专业领域要求。从形式上来说，每项要求都规定了他在本科阶段必须修读的固定课程数量。例如，外语要求规定学生必须修读$4$门课程才能满足这一要求：法语Ⅰ、法语Ⅱ、法语Ⅲ和法语Ⅳ。在分析了满足不同要求所需修读的大量课程后，这位学生对自己的本科院校感到有些沮丧：竟然有这么多课程要学……

沮丧之余，这位学生开始研究高中毕业后他原本可能选择的其他大学的毕业要求。他发现，实际上其他大学的毕业要求和他自己学校的要求完全相同，同样有$5$项。唯一的区别在于，不同的大学对这$5$项要求中的每一项所要求的课程数量各不相同。

尽管如此，各大学的要求似乎相当相似（所有大学都要求修读大量课程），于是他提出了一个假设：任意两所大学的毕业要求都不会相差太大。他将两所大学$X$和$Y$的差异程度定义为$|x_1 − y_1| + |x_2 − y_2| + |x_3 − y_3| + |x_4 − y_4| + |x_5 − y_5|$，其中$x_i$（$y_i$）是大学$X$（$Y$）的第$i$项要求的课程数量乘以一个适当的系数，该系数衡量了相应大学的相应要求的难度。

输入

输入文件的第一行包含一个整数$N$（$1 ≤ N ≤ 100 000$），表示考虑的大学数量。接下来的$N$行，每行描述一所大学的要求。每所大学$X$由$5$个非负实数$x_1$、$x_2$、$x_3$、$x_4$、$x_5$描述。

输出

在一行上输出差异程度最大的两所大学的差异值。结果应四舍五入到小数点后两位。

输入数据

3
2 5 6 2 1.5
1.2 3 2 5 4
7 5 3 2 5

输出数据

12.80