Module: Iterando sobre permutações

Problem

Muitos estudantes moram em um albergue. Albergue — é um grande mundo de diversão e oportunidades, mas tem suas desvantagens.
Há apenas um chuveiro no albergue e, claro, há mais pessoas que querem tomar banho pela manhã. Por isso, todas as manhãs há uma fila de cinco pessoas em frente ao chuveiro do dormitório.
Assim que o chuveiro abre, a primeira pessoa da fila entra no chuveiro. Depois de algum tempo, quando o primeiro sai do chuveiro, o próximo entra no chuveiro. Esse processo continua até que todos na fila tenham tomado banho.

Chuveiro — não é um negócio rápido, então, enquanto esperam, os alunos se comunicam. A cada momento, os alunos se comunicam em pares: (2i - 1)-ésima pessoa na fila (atualmente) se comunica com (2i)-m.
Vamos considerar esse processo com mais detalhes. Vamos denotar as pessoas por números de 1 a 5. Deixe a fila parecer inicialmente com 23154 (a pessoa 2 está no início da fila). Então, antes de abrir a alma, 2 se comunica com 3, 1 se comunica com 5, 4 não se comunica com ninguém. Então 2 vai para o chuveiro. Enquanto o 2 toma banho, o 3 e o 1 conversam e o 5 e o 4 conversam. Então 3 entra no chuveiro. Enquanto o 3 toma banho, o 1 e o 5 conversam, o 4 não fala com ninguém. Então 1 entra no chuveiro e, enquanto ele toma banho, 5 e 4 se comunicam. Então 5 vai para o chuveiro e depois 4 vai para o chuveiro.

Sabe-se que se os alunos i e j se comunicam, a alegria do aluno i aumenta em g_{i, j}, e a alegria do aluno j aumenta em g_{j, i}. Você precisa encontrar uma ordem inicial de alunos na fila que a alegria total de todos os alunos no final seja máxima. Vale a pena notar que alguns alunos podem se comunicar várias vezes. No exemplo acima, os alunos 1 e 5 estão conversando enquanto esperam o chuveiro abrir e também enquanto o 3 toma banho.

Entrada:
A entrada consiste em cinco linhas, cada linha contém cinco números inteiros separados por espaços: o j-ésimo número na i-ésima linha denota g_{i, j} (0 ≤ g< sub >i, j ≤ 10⁵). É garantido que g_{i, j} = 0 para todo i.

Considere os alunos numerados de 1 a 5.

Saída:
Imprima um único inteiro — a máxima alegria total possível dos alunos.

Exemplos:
 

Entrada	Saída
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