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

Poveste şi cerinţă...

Se  considerăurmătoarea  structură  de  date:
 
* În  vârfulstructurii  se  găseşte fracţia <tex> \frac{1}{1} </tex>
* Din fiecare vârf în care se găseşte fracţia se formează alte două fracţii trasând câte 2 segmente de dreaptă astfel: către stânga fracţia <tex> \frac{p}{p+q} </tex> şi către dreapta fracţia <tex> \frac{p+q}{q}</tex>.

h2. Date de intrare

h2. Restricţii

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

* $1 ≤ N ≤ 10000$
* $1 ≤ x{~i~}, y{~i~}, a{~i~}, b{~i~} ≤ 10^9^$

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

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

| 1
  4 3 2 5
| 6

|
h3. Explicaţie

...

$N$ = 1
$x{~1~} = 4, y{~1~} = 3, a{~1~} = 2, b{~1~} = 5$
Pentru a conecta fracţia <tex> \frac{4}{3} </tex> cu fracţia <tex> \frac{2}{5} </tex> avem nevoie de minim 6 segmente, după cum urmează:
$4/3 -> 1/3 -> 1/2 -> 1/1 -> 2/1 -> 2/3 -> 2/5$

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