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.
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
3 51
4 6 7
7 4 5
5 7 6
Timp maxim de executare/test: 1 secunda