sume

Fie $n$ un număr natural nenul, $n \leq 100$.

Cerinţă

Scrieţi un program care să determine $n$ submulţimi disjuncte două câte două de câte $n$ elemente distincte din mulţimea {$1, 2, \dots, n^2$}, submulţimi pentru care suma elementelor este aceeaşi

Date de intrare

Din fişierul de intrare sume.in se citeşte de pe prima linie numărul natural nenul $n$.

Date de ieșire

Fişierul de ieşire sume.out conţine $n$ linii, câte una pentru fiecare submulţime determinată. Pe linia $i$ se află cele $n$ elemente ale submulţimii $i$, separate prin câte un spaţiu

Restricții și precizări

• $1 \leq n \leq 100$
• Două submulţimi sunt disjuncte dacă nu au elemente comune
• Soluţia nu este unică, puteţi afişa orice soluţie care respectă condiţiile din enunţul problemei
• Ordinea submulţimilor sau a elementelor submulţimii NU contează

Exemplu

sume.in

4

sume.out

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