Fişierul intrare/ieşire:	jarbore.in, jarbore.out	Sursă	Happy Coding 2
Autor	Bogdan Piloca, Mugurel Ionut Andreica	Adăugată de
Timp execuţie pe test	0.1 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	2/5

Vezi solutiile trimise | Statistici

J-Arbore

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.

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.

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.

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.

Restrictii

. 1 <= X <= 10^18

. 1 <= T <= 1000

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

Cum se trimit solutii?