Gudrinieku ciema veikala noliktavā paliek pāri N kastes. Kastes ir dažāda platuma un augstuma, bet dziļums visām kastēm ir vienāds.

Lai ieekanomētu vietu, ir jāatrod viss efektīvākais veids, kā kastes var salikt vienu otrā ar nosacījumu, ka katras ieliktās kastes augstums un platums salīdzinājumā ar kasti, kurā tā ir ielikta, ir mazāks vai vienāds.

Vietas ietaupīšanai pietiek aprēķināt tikai lielāko kastu skaitu, kuru var salikt vienā no kastēm pēc minētajiem nosacījumiem.

Ievaddatos pirmajā rindā dots 1 <= N <= 1000.

Katrā nākamajā no N rindām ir doti divi skaitļi - kastes augstums 1 <= h <= 1000 un platums 1 <= w <= 1000.

Izvaddatos jāizvada viens skaitlis - maksimālais kastu skaits, kuras var salikt vienas otrā.

Piemērs: