Fișierul intrare/ieșire	cifru1.in, cifru1.out	Sursă	ONI 2007 clasa a 6-a
Autor	Alin Burța	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	3072 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cifru1 (clasa a 6-a)

Marele erou Ben10 se află din nou în postura de a salva lumea. De data aceasta el trebuie să dezamorseze o bombă de mare putere, a cărei explozie ar putea distruge omenirea. Dificultatea sarcinii constă în faptul că bomba este protejată printr-un dispozitiv complicat, cu cifru, compus din NxN butoane așezate sub forma unui tablou cu N linii și N coloane, fiecare buton având înscris un număr natural, așa cum se vede în figura 1.

Dispozitivul conține mai multe rame mobile (reprezentate în figură prin pătrate concentrice hașurate diferit), care se pot roti cu 90, 180, 270 sau 360 de grade spre stânga sau spre dreapta, modificând astfel modul de dispunere a numerelor înscrise pe butoanele dispozitivului. Pentru exemplul din figura 1, avem un număr de 3 rame, reprezentate în figură prin culori de fond diferite.

Bomba se dezamorsează dacă suma elementelor de pe prima linie (cea din nord) a fiecărei rame este maximă (zona hașurată din figura 2). Convenim să numim această porțiune a tabloului zona de nord.

Cerință

Scrieți un program care să determine suma elementelor din zona de nord a tabloului, atunci când ramele cifrului au fost aduse în poziția ce dezamorsează bomba, precum și configurația tabloului.

Date de intrare

Fișierul de intrare cifru1.in conține pe prima linie numărul natural N, reprezentând numărul liniilor și coloanelor tabloului. Pe fiecare dintre următoarele N linii se află câte N numere naturale, separate prin câte un spațiu, reprezentând numerele înscrise pe butoanele dispozitivului.

Date de ieșire

Fișierul de ieșire cifru1.out va conține pe prima linie un număr natural S reprezentând suma maximă posibil de obținut în zona de nord a tabloului. Pe următoarele N linii se vor afișa elementele tabloului obținut prin rotația ramelor în poziția ce dezamorsează bomba (câte N elemente separate prin câte un spațiu).

Restricții

• 1 < N < 101
• Numerele înscrise pe butoanele cifrului sunt numere naturale între 0 și 1000.
• O ramă este compusă din cel puțin 2 linii și două coloane. Aceasta înseamnă că dacă avem un singur element central el nu contribuie la suma din zona de nord.
• Se garantează că, pentru fiecare ramă, suma maximă se poate obține pe o singură latură.

Exemplu