svemirci

Na nekoj planeti postoji n živih vrsta. Neke vrste same sintetišu hranu iz nežive okoline, a svaka od ostalih vrsta hrani se tacno jednom živom vrstom. Ni jedna vrsta nije kanibalisticka (ne hrani se pripadnicima svoje vrste). Sva ova bica su dragocena za naucnike, i vrednost svake vrste je zadata kao realan pozitivan broj. Ekspedicija želi da odabere neke vrste za put na Zemlju, ali ne može da ih prevozi razdvojeno. Odrediti one vrste koje treba poneti, tako da ni jedna vrsta ne bude pojedena tokom putovanja, a da zbir vrednosti ponetih vrsta bude što veci.<br><br>
Podaci se ucitavaju sa standardnog ulaza, u prvom redu nalazi se broj n (n <= 2000) razlicitih vrsta, a u svakom od narednih n redova po dva broja. U redu k + 1 (k = 1, ..., n), nalaze se podaci o vrsti broj k, i to: jedan realan pozitivan broj (manji od 1000, dvostruke preciznosti), koji predstavlja vrednost k-te vrste, i jedan nenegativan ceo broj, koji predstavlja redni broj vrste kojom se hrani vrsta broj k. U slucaju da k-ta vrsta sama proizvodi hranu, drugi broj u redu k + 1 je 0. <br><br>
Na standardni izlaz treba ispisati najvecu mogucu ukupnu vrednost vrsta, odabranih prema navedenim pravilima. Rezultat treba prikazati sa 3 decimale. <br><br>

Primer<br><br>

Ulaz: <br>
5<br>
57.153 0<br>
101.120 1<br>
328.111 5<br>
234.543 5<br>
987.654 0<br><br>
Izlaz: <br>
1088.774