Tablou

     Generati un tablou bidimensional cu proprietatile:

·         contine N linii si N coloane;
·        
elementele sale sunt numere naturale nenule;
·         suma elementelor este egala cu numarul natural nenul S;
·         pe nici o linie si pe nici o coloana nu exista doua elemente identice;
·         diferenta dintre cel mai mare si cel mai mic element ale tabloului este minima.

Date de intrare

Fisier de intrare: TABLOU.IN

Linia 1: N S

·         doua numere naturale nenule, separate printr-un spatiu, reprezentând numarul de linii si de coloane ale tabloului, respectiv valoarea sumei tuturor elementelor din tablou;

Date de iesire

Fisier de iesire: TABLOU.OUT

Linia 1..N:      

nr11 nr12 ... nr1N
nr21 nr22 ... nr2N
...
nrN1 nrN2 ... nrNN

·       pe aceste N  linii se vor scrie elementele tabloului, câte o linie din tablou pe o linie din fisier; elementele se vor separa prin câte un spatiu.

Restrictii

·         1 < N <= 100
·         0 < S <= 231
·         Daca problema nu are solutie, în fisierul de iesire se va scrie cifra 0.
·         Daca problema are mai multe solutii, în fisier se va scrie una singura.

Exemplu

TABLOU.IN           

3 51

TABLOU.OUT

4 6 7
7 4 5
5 7 6

Timp maxim de executare/test: 1 secunda