Bitlandijos maisto pristatymo įmonėje „Unter Valgyt” dirba du kurjeriai. Kurjeriai pradeda darbą tuo pačiu laiku – ryte (Bitlandijos laiku t = 0 minučių). Dienos metu gaunami užsakymai, apie kiekvieną kurių yra žinoma:</p>

• Užsakymo gavimo laikas (minutėmis);
• Vertė, kiek kurjeris uždirbs už jo įvykdymą;
• Laikus, kiek užtruktų kiekvienas kurjeris įvykdyti užsakymą (minutėmis). Vieno užsakymo įvykdymo laikai yra skirtingi abiems kurjeriams.

Užsakymas yra priskiriamas laisvam kurjeriui (tuo metu nevykdančiam jokio užsakymo), kuris jį įvykdytų greičiausiai. Jei tuo metu abu kurjeriai yra užimti, užsakymas dingsta, nes klientas kreipiasi į kitą įmonę.

Kurjeriai baigia dirbti, kai įvykdo visus per dieną gautus užsakymus.

Suskaičiuokite, kiek kiekvienas kurjeris uždirbs per dieną.

입력 형식

Pirmoje eilutėje yra pateiktas užsakymų skaičius M. Kitose M eilučių duota užsakymų informacija:</p>

• t – užsakymo gavimo laikas minutėmis nuo darbo dienos pradžios. Visų užsakymų laikai yra skirtingi ir pateikti didėjimo tvarka.
• v – užsakymo vertė, kurią kurjeris uždirbs jį įvykdęs.
• z₁, z₂ – laikai, kurie reiškia, kad i-asis kurjeris įvykdyti šį užsakymą užtruks z_i minučių. Abu vieno užsakymo laikai yra skirtingi.

Vienoje eilutėje pateikite du skaičius – kiek uždirbs kiekvienas kurjeris tą dieną.

예제 입력 1

3
1 2 1 2
2 3 3 4
4 6 3 2

예제 출력 1

5 6

예제 입력 2

9
1 1 2 3
2 1 3 2
3 1 2 3
4 1 3 2
5 1 2 3
6 1 3 2
7 1 4 3
8 1 3 2
9 1 3 2

예제 출력 2

4 4