Županijsko natjecanje 2020./ Osnovna škola (6. razred) - LOGO

U Barceloni, na crkvi Sagrada Família, s desne strane skulpture koja prikazuje Judinu izdaju, nalazi se magični kvadrat (na slici ispod ) – kvadrat s 4x4 polja u koji su upisani brojevi.

Zbroj brojeva u svakom retku i stupcu te dijagonalama je jednak i iznosi 33. No, pod okriljem nodi, vandali su obrisali jedan od brojeva na magičnom kvadratu i napisali neki drugi broj.

Napišite program koji ispisuje magični kvadrat, kvadrat u kojem je zbroj brojeva u svakom retku, stupcu i dijagonali jednak. Brojevi u redu, slijeva nadesno, počevši od gornjeg lijevog kuta, opisuju magični kvadrat u kojem su vandali jedan broj zamijenili drugim.

Potrebno je pronadi originalno napisani broj i ispisati originalni magični kvadrat, prije zamjene. Varijabla N označava broj brojeva u jednom retku i jednom stupcu magičnog kvadrata.

Ulazni podatci

Lista l je lista koja se sastoji od najmanje 9 cijelih brojeva. Lista :l sadrži n*n elemenata. Varijabla n je prirodan broj veći ili jednak 3

Izlazni podaci

Izlaz se sastoji od n redaka. U svakom retku izlaza mora se nalaziti n brojeva odvojenih razmakom.

Primjeri test podataka

Ulaz

3
2 7 6 9 5 5 4 3 8

Izlaz

2 7 6
9 5 1
4 3 8

Ulaz

4
1 14 14 4 11 7 6 9 8 10 10 8 13 2 3 15

Izlaz

1 14 14 4
11 7 6 9
8 10 10 5
13 2 3 15