Magic
Magični kvadrat je tabela brojeva formata N x N takva da je zbir brojeva u svakoj vrsti, koloni i dijagonali jednak. Kvadrat je popunjen različitim prirodnim brojevima od 1 do N^2.
Vaš zadatak je da dopunite delimično popunjenu tabelu brojeva do magičnog kvadrata, ako je to moguće.
InputPrva linija standardnog ulaza sadrži ceo broj N, 1 <= N <= 5. Sledećih N linija sadrže svaka po N celih brojeva koji se trenutno nalaze u tabeli. Ukoliko je neko polje prazno, na njegovom mestu stoji 0.
OutputUkoliko je moguće dopuniti datu tabelu do magičnog kvadrata potrebno je na standardni izlaz ispisati taj magični kvadrat. Inače ispisati samo jednu liniju koja sadrži broj -1.
Ulaz:
Izlaz:
2
1 0
2 3Izlaz:
-1Ulaz:
Izlaz:
3
2 7 6
9 0 1
4 0 0Izlaz:
2 7 6
9 5 1
4 3 8Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.