Krožni diagram bo opisan z daljicami, ki imajo eno od krajišč v izhodišču koordinatnega sistema. Če bi narisali krog s središčem v izhodišču in polmerom 1, bi ga podane daljice razrezale na krožne izseke, kar bi predstavljalo naš krožni diagram. Vsak krožni izsek lahko opišemo s parom zaporednih številk dveh daljic (kot so podane na vhodu), ki ga omejujeta, in sicer v takem vrstnem redu, da se od prve proti drugi daljici premikamo v pozitivni smeri (nasprotni smeri urinega kazalca). Daljice se lahko tudi prekrivajo. Če na primer obstaja skupina daljic z zaporednimi številkami 6, 8 in 15, ki se prekrivajo, le-te opisujejo dva prazna krožna izseka, in sicer (6,8) ter (8,15). Daljici z oznakama 6 in 15 mejita še na druge izseke. (Glejte tudi drugi zgled.)
Krožne izseke morate urediti po velikosti od najmanjših proti največjim. Enako velike izseke uredite glede na prvo od daljic v paru, ki opisuje ta izsek (tako vsaka daljica določa natanko en krožni izsek).
Vhodni podatki
V prvi vrstici se nahaja število testnih primerov T. Pred vsakim primerom je prazna vrstica, nato pa sledi število Nt, tj. število daljic v t-tem testnem primeru. V naslednjih Nt vrsticah so podane koordinate xj in yj krajišč teh daljic, ki vse izhajajo iz koordinatnega izhodišča. Vsi vhodni podatki so cela števila.
Omejitve vhodnih podatkov
- [math]
- [math]
Izhodni podatki
Izpišite krožne izseke, kot si sledijo v vrstnem redu, ki je definiran v besedilu naloge. Vsak izsek naj bo opisan v svoji vrstici z dvema številkama, ki naj bosta ločeni s presledkom. Ti številki sta oznaki zaporednih daljic, ki omejujeta pripadajoči krožni izsek. Izpise testnih primerov med seboj ločite s po eno prazno vrstico.
Primer vhoda
Koda: Izberi vse
2
4
-2 3
9 9
0 -6
-3 2
4
0 -5
0 5
0 -1
0 2
Pripadajoč izhod
Koda: Izberi vse
1 4
2 1
4 3
3 2
1 3
2 4
3 2
4 1