Fişierul intrare/ieşire:	numinum.in, numinum.out	Sursă	ONI 2018, clasa a 9-a, ziua 2
Autor	Ciprian Chesca	Adăugată de	Theodor Moroianu •theodor.moroianu
Timp execuţie pe test	0.1 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Numinum

Se considerăurmătoarea structură de date:

• În vârfulstructurii se găseşte fracţia
• 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 şi către dreapta fracţia .

Date de intrare

Fişierul de intrare numinum.in ...

Date de ieşire

În fişierul de ieşire numinum.out ...

Restricţii

• 1 ≤ N ≤ 10000
• 1 ≤ x_i, y_i, a_i, b_i ≤ 10⁹

Exemplu

Explicaţie

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

Cum se trimit solutii?