Module: Iterare sulle permutazioni

Problem

Molti studenti vivono in un ostello. Ostello — è un grande mondo di divertimento e opportunità, ma ha i suoi lati negativi.
C'è solo una doccia nell'ostello e, naturalmente, ci sono più persone che vogliono fare la doccia al mattino. Pertanto, ogni mattina c'è una coda di cinque persone davanti alla doccia del dormitorio.
Non appena la doccia si apre, la prima persona in fila entra nella doccia. Dopo un po' di tempo, quando il primo esce dalla doccia, il prossimo entra nella doccia. Questo processo continua fino a quando tutti in coda non si sono fatti una doccia.

Doccia & mdash; non è un affare veloce, quindi durante l'attesa, gli studenti comunicano. In ogni momento, gli studenti comunicano a coppie: (2i - 1)-esima persona in coda (attualmente) comunica con (2i)-m.
Consideriamo questo processo in modo più dettagliato. Indichiamo le persone con i numeri da 1 a 5. Lascia che la coda inizialmente assomigli a 23154 (la persona 2 è in testa alla coda). Quindi prima di aprire l'anima 2 comunica con 3, 1 comunica con 5, 4 non comunica con nessuno. Poi 2 va sotto la doccia. Mentre 2 fa la doccia, 3 e 1 stanno chattando e 5 e 4 stanno chattando. Poi 3 entra nella doccia. Mentre 3 si fa la doccia, 1 e 5 parlano, 4 non parla con nessuno. Poi 1 entra nella doccia, e mentre si fa la doccia, 5 e 4 comunicano. Poi 5 va sotto la doccia e poi 4 va sotto la doccia.

È noto che se gli studenti i e j comunicano, la gioia dello studente i aumenta di g_{i, j}, e la gioia dello studente j aumenta di g_{j, i}. Devi trovare un tale ordine iniziale di studenti in coda che la gioia totale di tutti gli studenti alla fine sia massima. Vale la pena notare che alcuni studenti possono comunicare più volte. Nell'esempio sopra, gli studenti 1 e 5 stanno chattando mentre aspettano che la doccia si apra e anche mentre 3 fa la doccia.

Inserimento:
L'input è composto da cinque righe, ciascuna riga contiene cinque numeri interi separati da spazio: il numero j-esimo nella riga i-esima denota g_{i, j} (0 ≤ g< sub >i, j ≤ 10⁵). È garantito che g_{i, j} = 0 per ogni i.

Considera gli studenti numerati da 1 a 5.

Uscita:
Stampa un singolo numero intero — la massima gioia totale possibile degli studenti.

Esempi:
 

Input	Uscita
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