== include(page="template/taskheader" task_id="oglinzi") ==
Se considera un sistem de coordonate 2D. In origine, se afla un laser ce emite o raza de lumina la 45 de grade, conform imaginii de mai jos. Axa Ox este o oglinda, astfel ca raza de lumina se va reflecta daca atinge axa Ox.
Mai exista *N* oglinzi orizontale. Oglinda *i* este caracterizata de 3 parametri: *l{~i~}*, *r{~i~}* si *h{~i~}*, fiind din punct de vedere geometric un segment intre $(l{~i~}, h{~i~})$ si $(r{~i~}, h{~i~})$. Daca raza de lumina atinge o oglinda, va fi reflectata. Oglinzile functioneaza *pe ambele parti*. Mai mult, intervalele $[l{~i~}, r{~i~}]$ sunt disjuncte si sunt date in ordine crescatoare ({$l{~1~} < r{~1~} < l{~2~} < r{~2~} < ... < l{~n~} < r{~n~}$}).
Dupa toate oglinzile, la $x = *L* > r{~n~}$, exista un ecran de inaltime *H*. Din punct de vedere geometric, acesta este un segment intre $(L, 0)$ si $(L, H)$. Iti doresti ca raza de lumina sa ajunga pe ecran. Pentru asta, poti face mai multe operatii. O operatie consta in a muta o oglinda vertical cu o pozitie (de la $h{~i~}$ la $h{~i~}-1$ sau $h{~i~}+1$ ).
Se cere numarul minim de operatii pentru ca raza de lumina sa ajunga pe ecran. In cazul in care acest lucru nu se poate realiza, se va afisa "Imposibil".
*TODO: adauga imagine*.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $oglinzi.in$ va contine pe prima linie numarul de teste *T*. Urmeaza descrierile celor $T$ teste.
Pe prima linie a fiecarui test, se vor afla numerele intregi *N*, *L* si *H*.
Vor urma $N$ linii, linia $i$ continand cele 3 numere intregi ce descriu oglinda $i$: *l{~i~}*, *r{~i~}* si *h{~i~}*.
Fişierul de intrare $oglinzi.in$ ...
h2. Date de ieşire
În fişierul de ieşire $oglinzi.out$ afisati $T$ linii cu raspunsurile pentru cele $T$ teste.
În fişierul de ieşire $oglinzi.out$ ...
h2. Restricţii
* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 500$
* $1 ≤ h{~i~}, H ≤ 1000$
* {$0 ≤ l{~1~} < r{~1~} < l{~2~} < r{~2~} < ... < l{~n~} < r{~n~} < L ≤ 1000$}
* Un ecran aflat la inaltimea $1$ nu poate fi mutat in jos.
* Daca raza de lumina atinge o oglinda sau ecranul in unul din colturi, aceasta se va reflecta (vezi exemplul).
* $... ≤ ... ≤ ...$
h2. Exemplu
