题目描述

WhiteCarrot有 $n$ 个 $10$ 维向量。他可以从中选择若干个向量（每个向量只能选择最多一次），选择出来的可重向量集合记为 $P$ ，集合的大小记为 $m$ ，在这 $m$ 个向量中，第 $i$ 个向量记为$P_i$，$P_i$ 的第 $j$ 维的大小为 $P_{ij}$ 。

可重集合：允许存在相等元素的集合

可重向量集合 $P$ 的价值定义为 $\sum_{j=1}^{10}abs(\sum_{i=1}^{m}P_{ij})$。

请你帮助Whitecarrot最大化集合 $P$ 的价值。

输入格式

第一行为一个整数 $n$ $(1\leq n\leq 10^4)$ 。

接下来 $n$ 行，每行为 $10$ 个整数表示当前这个向量，第 $i$ 个数大小为 $x$ $(-10^9\leq x \leq 10^9)$表示这个向量的第 $i$ 维。

输出格式

输出一个非负整数表示集合 $P$ 的最大价值 。

输入输出样例 #1

输入 #1

2
1 20 8 6 5 -19 7 92 9 1
23 4 -6 5 9 20 -10 10 1 0

输出 #1

192

输入 #2

3
-3 10 1 0 0 0 0 0 0 0
-6 -2 -1 0 0 0 0 0 0 0
3 -2 -2 0 0 0 0 0 0 0 

输出 #2

17

输入 #3

3
1 0 0 0 0 0 0 0 0 0
-2 0 0 0 0 0 0 0 0 0
-2 0 0 0 0 0 0 0 0 0

输出 #3

4