Stovėjimo aikštelė

문제

Šiuolaikinėse automobilių aikštelėse dažnai įrengiamos sistemos užfiksuoti įvažiuojančių ir išvažiuojančių automobilių numerius. Tokiu būdu galima apmokestinti automobilių savininkus pagal tikslų laiką, kurį automobiliai praleido aikštelėje.

Šiame uždavinyje panagrinėsime vieną iš tokios sistemos komponentų.

Jums pateiktas sąrašas įrašų, kuriuos sudaro du sveikieji skaičiai:

1. $T_{i}T\_i$ – laiko momentas (matuojamas sekundėmis),
2. $N_{i}N\_i$ – automobilio numeris.

Pirmas sutiktas įrašas su numeriu $N_{i}N\_i$ reiškia, kad šis automobilis įvažiavo į stovėjimo aikštelę. Antras – kad šis automobilis išvažiavo. Galite laikyti, kad nei vienas numeris nebus pateiktas sąraše daugiau nei du kartus.

Suskaičiuokite, kiek laiko kiekvienas automobilis praleido stovėjimo aikštelėje.

입력

Pirmoje eilutėje pateiktas vienas sveikasis skaičius $MM$ – įrašų skaičius. Toliau seka $MM$ įrašų, po vieną eilutėje, kuriuos sudaro aukščiau aprašyti du sveikieji skaičiai $T_{i}T\_i$ ir $N_{i}N\_i$. Visi įrašai yra pateikti $T_{i}T\_i$ didėjimo tvarka.

출력

Jūsų programa turi išvesti po vieną eilutę kiekvienam automobiliui, kuris išvažiavo iš stovėjimo aikštelės. Eilutėje turi būti pateikti du skaičiai: automobilio numeris $N_{i}N\_i$ ir sekundžių, kurias automobilis praleido aikštelėje, skaičius $s_{i}s\_i$. Rezultatus programa turi išvesti ta tvarka, kuria automobiliai išvažiavo iš stovėjimo aikštelės.

7
1000 123
2000 444
5000 123
6000 555
9000 789
12000 789
13000 444

123 4000
789 3000
444 11000