Module: 迭代排列

Problem

许多学生住在宿舍。旅舍—这是一个充满乐趣和机会的大世界，但它也有缺点。
旅舍只有一个淋浴间，当然早上想泡澡的人比较多。因此，每天早上宿舍淋浴前都排着五个人的队。
淋浴间一打开，排在第一位的人就进入了淋浴间。一段时间后，当第一个从淋浴间出来时，下一个进入淋浴间。这个过程一直持续到队列中的每个人都洗完澡为止。

淋浴——这不是一个快速的业务，所以在等待的时候，学生们进行交流。在每个时刻，学生都成对交流：(2i - 1)-队列中的第（当前）人与 (2i)-m 交流。
让我们更详细地考虑这个过程。让我们用从 1 到 5 的数字来表示人。让队列最初看起来像 23154（人 2 在队列的头部）。然后在打开灵魂之前2与3沟通，1与5沟通，4不与任何人沟通。然后2进入淋浴间。 2 在洗澡时，3 和 1 在聊天，5 和 4 在聊天。然后3进入淋浴间。 3 在洗澡时，1 和 5 在说话，4 没有和任何人说话。然后 1 进入淋浴间，在他洗澡的同时，5 和 4 进行交流。然后 5 人去洗澡，然后 4 人去洗澡。

已知如果学生i和j进行交流，则学生i的快乐增加g_i,j，学生j的快乐增加g_j,i。你需要在队列中找到这样一个学生的初始顺序，最终所有学生的总快乐度是最大的。值得注意的是，有的同学可以多次交流。在上面的示例中，学生 1 和 5 在等待淋浴器打开时正在聊天，而学生 3 正在洗澡。

输入：
输入由五行组成，每行包含五个空格分隔的整数：第i行中的第j个数字表示g_{i, j} (0 ≤ g< sub >i, j ≤ 10⁵)。保证 g_{i, j} = 0 对所有 i.

考虑编号为 1 到 5 的学生。

输出：
打印单个整数——学生最大可能的总体快乐。

示例：
  <正文>

输入	输出
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