Generaţi un tablou bidimensional cu proprietăţile:
• conţine N linii şi N coloane;
• elementele sale sunt numere naturale nenule;
• suma elementelor este egală cu numărul natural nenul S;
• pe nici o linie şi pe nici o coloană nu există două elemente identice;
• diferenţa dintre cel mai mare şi cel mai mic element ale tabloului este minimă.
Cerinţă
Scrieţi un program care să genereze un tablou cu proprietăţile din enunţ.
Date de intrare
Fişierul de intrare tablou1.in conţine pe prima linie două numere naturale nenule N S, separate printr-un spaţiu, reprezentând numărul de linii şi de coloane ale tabloului, respectiv valoarea sumei tuturor elementelor din tablou.
Date de ieşire
Fişierul de ieşire tablou1.out va conţine N linii pe care se vor scrie elementele tabloului, câte o linie din tablou pe o linie din fişier; elementele de pe aceeaşi linie se vor separa prin câte un spaţiu.
Restricţii
• 1 < N ≤ 100
• 0 < S ≤ 231
• Dacă problema nu are soluţie, în fişierul de ieşire se va scrie cifra 0.
• Dacă problema are mai multe soluţii, în fişier se va scrie una singură.