Module: Iterando sobre permutaciones

Problem

Muchos estudiantes viven en un albergue. Albergue & mdash; es un gran mundo de diversión y oportunidades, pero tiene sus desventajas.
Solo hay una ducha en el albergue y, por supuesto, hay más personas que quieren ducharse por la mañana. Por lo tanto, todas las mañanas hay una cola de cinco personas frente a la ducha del dormitorio.
Tan pronto como se abre la ducha, la primera persona en la fila entra a la ducha. Después de un tiempo, cuando el primero sale de la ducha, el siguiente entra en la ducha. Este proceso continúa hasta que todos en la cola se hayan duchado.

Ducha & mdash; no es un negocio rápido, así que mientras esperan, los estudiantes se comunican. En cada momento del tiempo, los estudiantes se comunican en parejas: (2i - 1)-ésima persona en la cola (actualmente) se comunica con (2i)-m.
Consideremos este proceso con más detalle. Denotemos a las personas con números del 1 al 5. Dejemos que la cola se vea inicialmente como 23154 (la persona 2 está a la cabeza de la cola). Entonces antes de abrir el alma 2 se comunica con 3, 1 se comunica con 5, 4 no se comunica con nadie. Luego 2 entra en la ducha. Mientras 2 se ducha, 3 y 1 conversan, y 5 y 4 conversan. Luego 3 entra a la ducha. Mientras 3 se ducha, 1 y 5 hablan, 4 no habla con nadie. Luego 1 entra a la ducha, y mientras él se ducha, 5 y 4 se comunican. Luego 5 se mete en la ducha y luego 4 se mete en la ducha.

Se sabe que si los estudiantes i y j se comunican, entonces la alegría del estudiante i aumenta en g_{i, j}, y la alegría del estudiante j aumenta en g_{j, i}. Debe encontrar tal orden inicial de estudiantes en la cola que la alegría total de todos los estudiantes al final sea máxima. Vale la pena señalar que algunos estudiantes pueden comunicarse varias veces. En el ejemplo anterior, los estudiantes 1 y 5 conversan mientras esperan que se abra la ducha y también mientras 3 se ducha.

Entrada:
La entrada consta de cinco líneas, cada línea contiene cinco enteros separados por espacios: el j-ésimo número en la i-ésima línea denota g_{i, j} (0 ≤ g< sub >i, j ≤ 10⁵). Se garantiza que g_{i, j} = 0 para todo i.

Considere los estudiantes numerados del 1 al 5.

Salida:
Imprime un solo entero — la máxima alegría total posible de los estudiantes.

Ejemplos:
 

Entrada	Salida
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