Module: Permutationen durchbrechen

Problem

Viele Studenten leben in Schlafsälen. Der Schlafsaal ist eine große Welt von Spaß und Gelegenheit, aber es hat seine eigenen Minus.
Es gibt nur eine Seele im Schlafsaal, und es gibt mehr, um morgens zu duschen. Daher wird jeden Morgen vor dem Schlafsaal eine Wende von fünf Menschen gebildet.
Sobald die Seele öffnet, geht die erste Person in der Linie in die Dusche. Nach einer Weile, wenn die erste Person, die aus der Dusche kommt, geht die nächste in die Dusche. Dieser Vorgang geht weiter, bis jeder eine Dusche hat.

Der Geist ist nicht schnell, also wenn die Studenten warten, reden sie. Zu jedem Zeitpunkt kommunizieren die Schüler mit Paaren: (2i - 1), wiederum (bis heute) kommuniziert mit (2i).
Wir werden diesen Prozess näher betrachten. Wir werden die Leute Nr. 1 bis 5 nennen. Die Anfangskurve beträgt 23154 (Person 2 am Anfang der Warteschlange). Vor der Entdeckung der Seele 2 spricht sie mit 3 1, sie spricht mit 5, 4 niemanden. Dann geht 2 in die Dusche. Solange 2 Duschen, 3 und 1 kommunizieren und 5 und 4 kommunizieren. Dann geht 3 in die Dusche. Solange 3 Duschen, 1 und 5 kommunizieren, 4 mit niemandem kommunizieren. Dann geht man in die Dusche, und während er duscht, kommunizieren fünf und vier. Dann geht 5 in die Dusche und dann 4 in die Dusche.

Es ist bekannt, dass, wenn Studenten i und j kommunizieren, die Freude eines Schülers ich steigt durch g_{i, j}und die Freude des Schülers j steigt mit g_{j, i}♪ Sie müssen eine solche anfängliche Reihenfolge der Studenten in der Linie finden, so dass die gesamte Freude aller Studenten so hoch wie möglich ist. Es ist zu beachten, dass einige Studenten mehrere Male kommunizieren können. Im obigen Beispiel stehen die Schüler 1 und 5 noch in Kontakt mit einer offenen Seele und 3 Duschen.

Eingabe:
Eingangsdaten bestehen aus fünf Zeilen, jede Zeile enthält fünf ganze Zahlen geteilt durch einen Spalt: die j-Zahl in der i-Linie zeigt g_{i, j}0 ≤ g_{i, j}≤ 10^5.) Garantie g_{i, j}= 0 für alle i.

Betrachten Sie die Schüler nummeriert zwischen 1 und 5.

Ausgangsdaten:
Nehmen Sie die einzige ganze Zahl, die maximal mögliche Gesamtfreude von Studenten.

Beispiele:

Eingangsdaten	Ausgangsdaten
0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0	ANHANG
0 43 21 18 2 3 0 21 11 65 2 0 1 4 54 62 12 0 99 87 64 81 33 0	Artikel 2