== include(page="template/taskheader" task_id="borcane") ==
Pe perioada vacantei, Bogdan s-a angajat vanzator la o cofetarie. Aici bomboanele sunt pastrate in $n$
borcane, numerotate de la $1$ la $n$. Din cand in cand, de plictiseala, Bogdan alege doua borcane, ia
cate o bomboana din fiecare borcan ales si apoi pune cele doua bomboane intr-un al treilea borcan.
In asteptarea clientilor, Bogdan studiaza urmatoarea problema: este posibil ca prin astfel de mutari
Pe perioada vacantei, Bogdan s-a angajat vanzator la o cofetarie. Aici bomboanele sunt pastrate in $n$ borcane, numerotate de la $1$ la $n$. Din cand in cand, de plictiseala, Bogdan alege doua borcane, ia cate o bomboana din fiecare borcan ales si apoi pune cele doua bomboane intr-un al treilea borcan. In asteptarea clientilor, Bogdan studiaza urmatoarea problema: este posibil ca prin astfel de mutari
sa adune toate bomboanele intr-un singur borcan?
Dat fiind numarul de borcane si numarul de bomboane din fiecare borcan, scrieti un program care sa determine o succesiune de mutari de tipul celei descrise in enun prin care toate bomboanele sa
fie adunate intr-un singur borcan.
Dat fiind numarul de borcane si numarul de bomboane din fiecare borcan, scrieti un program care sa determine o succesiune de mutari de tipul celei descrise in enunt prin care toate bomboanele sa fie adunate intr-un borcan.
h2. Date de intrare
Fisierul de intrare $borcane.in$ contine pe prima linie numarul natural $n$, reprezentand numarul de
borcane. Pe cea de a doua linie sunt scrise $n$ numere naturale $b1$ $b2$ ... $bn$, separate prin cate un
spatiu, reprezentand, in ordine, numarul de bomboane din fiecare borcan.
Fisierul de intrare $borcane.in$ contine pe prima linie numarul natural $n$, reprezentând numarul de borcane. Pe cea de a doua linie sunt scrise $n$ numere naturale $b$, $b2$, ... ,$bn$, separate prin câte un spatiu, reprezentând, în ordine, numarul de bomboane din fiecare borcan.
h2. Date de iesire
Fisierul de iesire $borcane.out$ va conine in ordine mutarile executate, cate o mutare pe o linie. O
mutare este descrisa prin $3$ numere naturale separate prin cate un spaiu $a$ $b$ $c$ cu semnificaia: "se
ia cate o bomboana din borcanele $a$ si $b$ si se plaseaza cele doua bomboane in borcanul $c$".
Fisierul de iesire $borcane.out$ va contine in ordine mutarile executate, cate o mutare pe o linie. O mutare este descrisa prin $3$ numere naturale separate prin cate un spatiu $a$ $b$ $c$ cu semnificatia: "se ia cate o bomboana din borcanele $a$ si $b$ si se plaseaza cele doua bomboane in borcanul $c$".
h2. Restrictii
