kutije

U jednoj fabrici igracaka, igracke se pakuju u kutije valjkastog oblika koje mogu biti razlicitih dimenzija. Dimenzija kutije je odredena precnikom njene osnove i visinom izraženim u milimetrima. U magacinu radi cuvar kome je strašno dosadno i on se setio jedne razonode. Naime, njegova zanimacija je pakovanje manjih kutija u vece. Jedna kutija može da stane u drugu samo ako nema ni veci precnik osnove ni vecu visinu od druge kutije. Kutija koja sadrži u sebi kutije, može dalje da se smešta u druge kutije. Pošto mu je i to dosadilo, on bi sada da igra fudbal u magacinu (sam sa sobom). Da bi imao više prostora, mora da, što je više moguce, smanji broj kutija. Zato ce on, po poslednji put, primeniti njegovo patentirano pakovanje ''kutija u kutiju'', a cilj je da posle pakovanja ostane minimalan broj kutija. <br>
Da bi proverio svoj ucinak, cuvar traži od vas da programom nadete minimalan broj kutija na kraju, ako su poznate dimenzije svih kutija. <br><br>
Sa prvog reda standardnog ulaza se prirodan broj n (1 <= n <= 10000) i to je broj kutija u magacinu. U narednih n redova nalaze se po dva prirodna broja d i h razdvojena blankom (1 <= d, h <= 10000), d je precnik, a h je visina odgovarajuce kutije izražena u milimetrima. <br><br>
U jedinom redu na standardni izlaz ispisati najmanji broj kutija koje mogu ostati nakon pakovanja. <br><br>

Primer: Dato je 5 kutija: jedna sa precnikom 20 i visinom 30, druga sa precnikom 30 i visinom 20, treca sa precnikom 40 i visinom 40, cetvrta sa precnikom 10 i visinom 30 i peta sa precnikom 15 i visinom 15. Tada je moguce smestiti cetvrtu kutiju u prvu, a zatim prvu u trecu, kao i petu kutiju u drugu. Tako ostaju dve vidljive kutije: druga i treca. Medutim, nikako nije moguce smestiti sve kutije u jednu, pa je 2 ovde rešenje. <br><br>

Ulaz: <br>
5 <br>
20 30<br>
30 20<br>
40 40<br>
10 30<br>
15 15<br><br>

Izlaz: <br> 2