easylca

Easylca

== include(page="template/taskheader" task_id="easylca") ==

Poveste şi cerinţă...

Fie un arbore binar infinit complet (orice nod are exact 2 fii) in care nodurile sunt numerotate in ordine pe nivele de la stanga la dreapta, radacina fiind numerotata cu 1. Dandu-se Q perechi de noduri, determinati cel mai mic stramos comun pentru fiecare pereche.

h2. Date de intrare

Fişierul de intrare $easylca.in$ ...

Fişierul de intrare $easylca.in$ contine pe prima linie un numar natural Q, numarul de query-uri. Pe urmatoarele Q linii se afla cate doua numere intregi X, Y reprezentand cate o pereche de noduri.

h2. Date de ieşire

În fişierul de ieşire $easylca.out$ ...

În fişierul de ieşire $easylca.out$ se va afisa pentru fiecare pereche (X, Y) cel mai mic stramos comun al nodurilor X si Y.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ Q ≤ 20000$
* $1 ≤ X, Y ≤ 10^100^$

h2. Exemplu
table(example). |_. easylca.in |_. easylca.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
2 9
7 8
30 25
| 2
1
3

|

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="easylca") ==
 

== include(page="template/taskfooter" task_id="easylca") ==

9909