Stie ca in cursul zilei urmatoare trebuie sa se intalneasca cu sotia sa, dar nu mai stie exact nici timpul nici ora la care trebuie sa faca acest lucru. Tot ce isi aminteste sunt $P$ perechi de forma $X{~i~}$, $Y{~i~}$ care semnifica faptul ca s-ar putea sa trebuiasca sa se intalneasca cu sotia sa la momentul $Y{~i~}$ in intersectia {$X{~i~}$}.

Avand la dispozitie toate aceste date ajutati-l pe Ion sa afle valoare maxima a amenzilor pe care o poate da pentru fiecare din cele $P$ perechi pe care si le aminteste. Din momentul in care se intalneste cu sotia sa Ion nu va mai da amenzi.

Avand la dispozitie toate aceste date ajutati-l pe Ion sa afle valoare maxima totala a amenzilor pe care o poate da pentru fiecare din cele $P$ perechi pe care si le aminteste. Din momentul in care se intalneste cu sotia sa Ion nu va mai da amenzi.

h2. Date de intrare