==Include(page="template/taskheader" task_id="jarbore")==
 
==Include(page="template/raw")==
 
J-Arbore
 
 
 
J-arborele este un arbore infinit cu urmatoarele proprietati:
 
. pe nivelul 1 al arborelui exista un singur nod (radacina)
 
. fiecare nod de pe nivelul i are exact i fii
 
. muchiile arborelui se eticheteaza cu numere intregi consecutive incepand cu primul nivel al arborelui mergand de la stanga la dreapta
 
. toate nodurile in afara radacinii vor fi etichetate cu numere intregi egale cu suma muchiilor de pe drumul de la radacina la nodul respectiv
 
Mai jos aveti primele nivele ale unui astfel de arbore.
 
h2. Cerinta
 
Dandu-se un numar natural X vi se cere sa spuneti daca exista un nod etichetat cu valoarea X si sa afisati etichetele muchiilor din drumul de la radcina spre nodul respectiv.
 
h2. Date de Intrare (fisierul: jarbore.in)
 
In fisierul de intrare vor exista mai multe teste. Pe prima linie se va afla T numarul de teste. Pe urmatoarele T linii se afla cate un numar X.
 
h2. Date de Iesire (fisierul:jarbore.out)
 
In fisierul de iesire vor exista T linii. Pe fiecare linie se vor afla etichetele muchiilor din drumul de radacina catre nodul cu proprietatea ceruta sau -1 in cazul in care nu exista un astfel de nod.
 
h2. Restrictii
 
. 1 <= X <= 10^18
 
. 1 <= T <= 1000
 
h2. Exemplu
 
jarbore.in jarbore.out
7 -1
 
100 1
 
1 -1
 
2 1 3 8
 
12 1 2 4 10
 
17 1 2 5 16 65
 
89 1 3 7 22 97 536
 
666
 

==Include(page="template/taskheader" task_id="jarbore")==
 
J-arborele este un arbore infinit cu urmatoarele proprietati:
 
* pe nivelul $1$ al arborelui exista un singur nod (radacina)
* fiecare nod de pe nivelul $i$ are exact $i$ fii
* muchiile arborelui se eticheteaza cu numere intregi consecutive incepand cu primul nivel al arborelui mergand de la stanga la dreapta
* toate nodurile in afara radacinii vor fi etichetate cu numere intregi egale cu suma muchiilor de pe drumul de la radacina la nodul respectiv
 
Mai jos aveti primele nivele ale unui astfel de arbore.
 
!problema/jarbore?jtree.gif!
 
h2. Cerinta
 
Dandu-se un numar natural $X$ vi se cere sa spuneti daca exista un nod etichetat cu valoarea $X$ si sa afisati etichetele muchiilor din drumul de la radcina spre nodul respectiv.
 
h2. Date de Intrare
 
In fisierul de intrare $jarbore.in$ vor exista mai multe teste. Pe prima linie se va afla $T$ numarul de teste. Pe urmatoarele $T$ linii se afla cate un numar {$X$}.
 
h2. Date de Iesire
 
In fisierul de iesire $jarbore.out$ vor exista $T$ linii. Pe fiecare linie se vor afla etichetele muchiilor din drumul de radacina catre nodul cu proprietatea ceruta sau $-1$ in cazul in care nu exista un astfel de nod.
 
h2. Restrictii
 
* $1 ≤ X ≤ 10^18^$
* $1 ≤ T ≤ 1000$
 
h2. Exemplu
 
table(example). |_. jarbore.in |_. jarbore.out |
| 7
100
1
2
12
17
89
666
| -1
1
-1
1 3 8
1 2 4 10
1 2 5 16 65
1 3 7 22 97 536 |
 
 
==Include(page="template/taskfooter" task_id="jarbore")==

==Include(page="template/taskfooter" task_id="jarbore")==

582