激烈的健身运动后，hzt和他的4个小伙伴准备去洗澡。

共5个人在洗浴室门口排队。他们逐个依次进入洗澡。
具体而言：第一个人进入洗浴室，一段时间后，第一个人离开洗浴室；第二个人进入洗浴室，一段时间后，第二个人离开洗浴室......直到最后一个人离开洗浴室。

在等待过程中，小伙伴们会成对聊天。第 2i-1 个人与第 2i 个人聊天。
更具体而言，5个小伙伴分别编号 1~5 ，他们的排队序列从前到后为 13524 。则一开始5人都在排队，1 号小伙伴会和 3 号小伙伴聊天，5 号小伙伴会和 2 号小伙伴聊天，4 号小伙伴没有人与他聊天。1 号小伙伴进入洗浴室，此时 3 号小伙伴会和 5 号小伙伴聊天， 2 号小伙伴会和 4 号小伙伴聊天。1 号小伙伴洗完澡后，3 号小伙伴开始洗澡，此时 5 号小伙伴会和 2 号小伙伴聊天，4 号小伙伴没有人与他聊天。3 号小伙伴洗完澡后，5 号小伙伴开始洗澡，此时 2 号小伙伴会和 4 号小伙伴聊天。5 号小伙伴洗完澡后，2 号小伙伴开始洗澡，此时 4 号小伙伴没有人与他聊天。最后 4 号小伙伴洗澡。

如果 i 号小伙伴与 j 号小伙伴聊天，则 i 号小伙伴增加快乐度 a[i][j] ，j 号小伙伴增加快乐度 a[j][i] 。
请你找到一个初始的排队序列，使得所有小伙伴的总快乐度最大。输出最大的总快乐度。

输入5行，每行5个整数
第 i 行第 j 个整数，表示 a[i][j](0≤a[i][j]≤100 000) 。

输出一个整数，表示最大的总快乐度。

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

样例2输入
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

样例2输出
620

在样例1中，一种最优的排队序列是 23154，在这种情况下，总快乐度为
(a[2][3]+a[3][2]+a[1][5]+a[5][1])+(a[3][1]+a[1][3]+a[5][4]+a[4][5])+(a[1][5]+a[5][1])+(a[5][4]+a[4][5])=32