Module: Permütasyonlar üzerinde yineleme

Problem

Birçok öğrenci bir pansiyonda yaşıyor. Yurt — eğlence ve fırsatlarla dolu büyük bir dünya ama dezavantajları da var.
Hostelde tek duş var ve tabii ki sabahları duş almak isteyenler daha çok oluyor. Bu nedenle her sabah yurt duşunun önünde beş kişilik sıra oluyor.
Duş açılır açılmaz sıradaki ilk kişi duşa giriyor. Bir süre sonra duştan ilk çıkan duşa bir sonraki giriyor. Bu işlem sıradaki herkes duş alana kadar devam eder.

Duş — bu hızlı bir iş değil, bu yüzden beklerken öğrenciler iletişim kuruyor. Öğrenciler her an çiftler halinde iletişim kurarlar: (2i - 1)-inci sıradaki kişi (şu anda) (2i)-m ile iletişim kurar.
Bu süreci daha ayrıntılı olarak ele alalım. Kişileri 1'den 5'e kadar numaralandıralım. Sıra başlangıçta 23154 gibi görünsün (2. kişi sıranın başındadır). Sonra ruhu açmadan önce 2, 3 ile iletişim kurar, 1, 5 ile iletişim kurar, 4, kimseyle iletişim kurmaz. Sonra 2 duşa giriyor. 2 duş alırken, 3 ve 1 sohbet ediyor ve 5 ve 4 sohbet ediyor. Ardından 3 duşa girer. 3 duş alırken 1 ve 5 konuşuyor, 4 kimseyle konuşmuyor. Sonra 1 duşa giriyor ve o duş alırken 5 ve 4 iletişim kuruyor. Sonra 5 duşa girer ve ardından 4 duşa girer.

Öğrenci i ve j iletişim kurarsa, öğrenci i'nin neşesinin g_{i, j} kadar ve öğrenci j'nin neşesinin g_{j, i} kadar arttığı bilinmektedir. Kuyrukta öyle bir ilk öğrenci sırası bulmanız gerekir ki, sonunda tüm öğrencilerin toplam neşesi maksimumdur. Bazı öğrencilerin birkaç kez iletişim kurabildiğini belirtmekte fayda var. Yukarıdaki örnekte 1. ve 5. öğrenciler duşun açılmasını beklerken ve 3. öğrenci duş alırken sohbet etmektedir.

Giriş:
Giriş beş satırdan oluşur, her satır boşlukla ayrılmış beş tamsayı içerir: i'nci satırdaki j'inci sayı g_{i, j} (0 ≤ g<'ı gösterir. alt >i, j ≤ 10⁵). Tüm i.
için g_{i, j} = 0 olması garanti edilir.
1'den 5'e kadar numaralandırılmış öğrencileri ele alalım.

Çıktı:
Tek bir tamsayı yazdır — öğrencilerin mümkün olan maksimum toplam sevinci.

Örnekler:
 

Giriş	Çıktı
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