题目描述

学生宿舍里只有一个淋浴，有很多个学生希望早上洗澡。这就是为什么每天早上宿舍门口有五个人排队的原因。淋浴一打开，第一个人就从队里进入淋浴。一段时间后，第一个人离开淋浴，下一个人进入淋浴。这个过程一直持续到每个人淋浴过。

洗澡需要一些时间，所以排队的学生在这时讲话。学生们成对交谈：第 $2\times i-1$ 个人与第 $2\times i$ 个人交谈。 更详细些，把人数从 $1$ 到 $5$ 编号，让我们假设队列最初看起来是 $23154$（编号 $2$ 的人位于队列的开头），然后，在淋浴开始前，$2$ 和 $3$ 谈话，$1$ 和 $5$ 谈话，$4$ 没有任何人交谈，$2$ 洗澡时，$3$ 和 $1$ 交谈，$5$ 和 $4$ 交谈，$3$ 洗澡时，$1$ 和 $5$ 聊天，$4$ 没有任何人交谈，$1$ 洗澡时，$5$ 和 $4$ 聊天，然后 $5$ 淋浴，$4$ 淋浴。

我们知道如果 $i$ 和 $j$ 交谈，$i$ 的幸福值增加 $g_{i,j}$，$j$ 的幸福值增加 $g_{j,i}$，你的任务是找到这样一排学生最初的顺序，使得所有学生的幸福感和最终达到最大。

输入格式

输入共五行，每行输入五个用空格分隔的整数。第 $i$ 行的第 $j$ 个整数代表 $g_{i,j}$。保证对于所有 $i$ 的 $g_{i,i}=0$。

输出格式

输出共 $1$ 行，输出学生最大的总幸福感。

0 0 0 0 9
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
7 0 0 0 0

32

0 43 21 18 2
3 0 21 11 65
5 2 0 1 4
54 62 12 0 99
87 64 81 33 0

620

数据范围/提示

对于 $100\%$ 的数据，满足 $0\le g_{i,j}\le10^5$。