- Time limit: 1.00 s
- Memory limit: 512 MB
- Jokainen luku $1 \ldots n$ esiintyy ruudukossa tarkalleen $n$ kertaa.
- Ruudukon pysty- ja vaakariveistä tulee muodostua $2n$ eri summaa.
Syöte
Syötteen ainoalla rivillä on kokonaisluku $n$.
Tuloste
Tulosta jokin ehdot täyttävä ruudukko. Jos mitään ruudukkoa ei ole olemassa, tulosta vain merkkijono "QAQ".
Esimerkki 1
Syöte:
5
Tuloste:
2 3 1 1 1
1 5 5 3 3
2 3 5 2 4
5 4 5 4 1
2 3 4 4 2
Esimerkki 2
Syöte:
2
Tuloste:
QAQ
Osatehtävä 1 (35 pistettä)
- $2 \le n \le 10$
- $2 \le n \le 100$
- $2 \le n \le 1000$