Tehtäväsi on tulostaa n \times n -kokoinen ruudukko, jonka jokaisessa ruudussa on pienin positiivinen kokonaisluku, jota ei esiinny samalla rivillä vasemmalla eikä samassa sarakkeessa ylempänä.

Syöte

Syötteen ainoalla rivillä on kokonaisluku n.

Tuloste

Tulosta haluttu ruudukko esimerkin mukaisesti.

Esimerkki

Syöte:

4

Tuloste:

1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

Arvostelu

Voit olettaa, että 1 \le n \le 100. Saat tehtävästä 100 pistettä, jos koodisi toimii oikein kaikissa testeissä.