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ä.