==Include(page="template/taskheader" task_id="triunghi")==

==Include(page="template/taskheader" task_id="triunghi")==
 
Lui Gigel ii place sa se joace, asa ca el a primit un joc cu cutii pe care erau scrise numere intregi stict pozitive. Avand o imaginatie bogata, el s-a gandit intr-o zi sa construiasca un triunghi de cutii astfel: o cutie este asezata peste doua cutii, care sunt asezate pe trei cutii... care sunt asezate pe $N$ cutii (deci fiecare cutie se sprijina pe alte doua). Dar Gigel nu se opreste aici, ci vrea ca numarul din fiecare cutie din triunghiul sau (mai putin ultima linie) sa fie egal cu suma numerelor din cele doua cutii de dedesubt.
 
h2. Cerinta
 
Scrieti un program care determina daca Gigel poate construi un triunghi de latura $N$, in care suma numerelor de pe toate cutiile sa fie $S$, stiind ca pot folosi oricate cutii cu orice numar in ele.
 
h2. Date de intrare
 
Pe prima linie in fisierul $triunghi.in$ se vor afla numerele $N$ si $S$ separate prin cate un spatiu.
 
h2. Date de iesire
 
Pe primele $N$ linii din fisierul $triunghi.out$ se vor afla numerele de pe cutiile din triunghi: pe linia $i$ vor fi scrise cate $i$ numere intregi strict pozitive care descriu linia $i$ din triunghi. Daca Gigel nu poate construi un astfel de triunghi, in fisier se va afisa in schimb mesajul $imposibil$.
 
h2. Restrictii si observatii
 
* $1 ≤ N ≤ 18$
* $1 ≤ S ≤ 1 000 000$
* Daca sunt posibile mai multe solutii se va afisa oricare dintre ele
 
Exemple
 
table(example). |_. triunghi.in |_. triunghi.out |
|3 34
|13
6 7
1 5 2|
|4 26
|8
4 4
2 2 2
1 1 1 1|
 
 
==Include(page="template/taskfooter" task_id="triunghi")==
 
 

==Include(page="template/raw")==
 
Triunghi
 
 
 
Lui Gigel ii place sa se joace, asa ca el a primit un joc cu cutii pe care erau scrise numere intregi stict pozitive. Avand o imaginatie bogata, el s-a gandit intr-o zi sa construiasca un triunghi de cutii astfel: o cutie este asezata peste doua cutii, care sunt asezate pe trei cutii... care sunt asezate pe N cutii (deci fiecare cutie se sprijina pe alte doua). Dar Gigel nu se opreste aici, ci vrea ca numarul din fiecare cutie din triunghiul sau (mai putin ultima linie) sa fie egal cu suma numerelor din cele doua cutii de dedesubt.
 
h2. Cerinta
 
Scrieti un program care determina daca Gigel poate construi un triunghi de latura N, in care suma numerelor de pe toate cutiile sa fie S, stiind ca poate folosi oricate cutii cu orice numar in ele.
 
h2. Date de Intrare
 
Pe prima linie in fisierul triunghi.in se vor afla numerele N si S separate prin cate un spatiu.
 
h2. Date de Iesire
 
Pe primele N linii din fisierul triunghi.out se vor afla numerele de pe cutiile din triunghi: pe linia i vor fi scrise cate i numere intregi strict pozitive care descriu linia i din triunghi. Daca Gigel nu poate construit un astfel de triunghi, in fisier se va afisa in schimb mesajul imposibil.
 
h2. Restrictii si observatii
 
S 1 <= N <= 18
 
S 1 <= S <= 1.000.000
 
S Daca sunt posibile mai multe solutii se va afisa doar una
 
 
 
Exemple
 
triunghi.in triunghi.out
3 34 13
 
6 7
 
1 5 2
4 26 8
 
4 4
 
2 2 2
 
1 1 1 1
 
 
==Include(page="template/taskfooter" task_id="triunghi")==

44