Obwody

Limit pamięci: 32 MB

Jaś na urodziny dostał komplet magicznych elektrycznych kabelków. Każdy kabelek składa się z drutu oraz bateryjki. -ty drut może wytrzymać napięcie woltów, a -ta bateryjka ma napięcie woltów.

Jasio buduje z kabelków obwody: wybiera druty, skręca je razem tworząc grubszy drut i robi z niego kółko. W kółku napięcie jest sumą napięć wszystkich bateryjek, a skręcony drut może wytrzymać napięcie będące sumą napięć, które mogą wytrzymać poszczególne druty.

Jaś buduje obwód tak, aby zrobione kółko nie przepaliło się. Z ilu maksymalnie kabelków może się ono składać?

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (), oznaczająca liczę drutów. W następnych linijkach pary liczb , opisujące kolejne druty ().

Wyjście

W jedynej linijce powinna znaleźć się liczba całkowita oznaczająca maksymalna liczbę drutów tworzących kółko.

Przykład

Dla danych wejściowych:

2
2 2
2 2

poprawną odpowiedzią jest:

2

Autor zadania: Joachim Jelisiejew.