P - Palivomer

Automobilka Edison má problémy s meračmi hladiny paliva v nádrži. Zistilo sa, že keāEje auto (a teda aj palivová nádrž) naklonené, palivomer ukazuje nepresné hodnoty. Napríklad pri sklone S a polovičnej nádrži ukazuje S+50 (operácia je aditívna).
Palivomer vždy ukazuje na displeji hodnotu medzi 0 a 100, zaokrúhlenú na celé čísla dole. Chceli by teraz vykonať testovacie jazdy a pre kalibráciu palubného počítača potrebujú zistiť, akú najmenšiu a najväčšiu hodnotu palivomer ukazoval.
Testovacia jazda sa dá popísať postupnosťou úsekov s rôznou horizontálnou dĺžkou a sklonom (stúpanie alebo klesanie v %: 1 znamená stúpanie o 1 vertikálnu jednotku za každých 100 horizontálnych).
Bez ohľadu na sklon, auto spotrebuje C% palivovej nádrže na 100 jednotiek skutočnej dráhy

Úloha

Pre daný popis trasy a parametre testu zistite najmenšiu a najväčšiu hodnotu, akú počas testu palivomer ukazoval

Vstup

V prvom riadku súboru sa nachádza číslo Q udávajúce počet sád.

Nasleduje popis jednotlivých sád v tvare:

Riadok s hodnotami N (počet úsekov), C (spotreba vozidla v % na 100 jednotiek dĺžky) a I (skutočné naplnenie palivovej nádrže na začiatku)

Nasleduje N riadkov popisujúcich úseky v tvare H (horizontálna dĺžka) S (sklon na 100 jednotiek horizontálnej dĺžky)

1 ≤ Q,N ≤ 100
1 ≤ C ≤ 10
0 ≤ I ≤ 100
1 ≤ H ≤ 2000
-10 ≤ S ≤ 10

Výstup

Výstupom programu je odpoveāEna každú sadu na samostatnom riadku.

Príklad

Vstup:

3
1 10 50
1500 0
2 5 100
1000 10
1000 -10
1 10 1
100 10

Výstup:

0 50
0 100
10 11