Маша і міньйони

Міньйони - раса крихітних жовтих створінь. Бути міньйоном це звісно ж круто, але Маша сильніше за них... У розпорядженні у Маші є $n$ міньйонів, кожен з яких характеризується своїми силою та витривалістю.

Філіп попросив Машу передати йому в розпорядження загін міньйонів. Герої вважають, що група мiньйонiв утворює загiн, якщо мiнiмальне з значень сил цих мiньйонiв бiльше або рiвне середнього арифметичного їх витривалостей. Також вони вважають, що порожня група міньйонів також утворює загін.

Завдання

Напишіть програму, яка за інформацією про міньонів, визначить максимальну їх кількість, що утворить загін для Філіпа.

Input

Перший рядок файлу містить єдине ціле число $n$ ($1\le n\le 5\cdot 10^4$) – кiлькiсть мiньйонiв у розпорядженнi у Машi.

У наступних $n$ рядках знаходяться пари цiлих $a_i$, $b_i$ ($1\le a_i,b_i\le 10^9$) – значення сили та витривалостi мiньйона з номером $i$ вiдповiдно.

Output

Вихідний файл повинен містити єдине цiле число — максимальну кiлькiсть мiньйонiв, якi утворюють загiн з тих, якi є в розпорядженнi у Машi.

Examples

Note

У першому прикладі Маша може передати Фiлiпу загін, що складається з міньйонів з номерами 2 та 3. У такому випадку мінімальне з значень сил цих міньонів рівне 2, а середнє арифметичне їх витривалостей рівне $\frac{3+1}{2}=2$. Група, яка складається з трьох міньонів не є загоном.

У другому прикладі неможливо утворити групу, якій належатиме хоча б один міньйон та вона буде загоном, тому відповідь 0.

Scoring

1. ($17$ балів): $1\le n\le 18$; $1\le a_i,b_i\le 50$;

2. ($8$ балів): Значення сил усiх мiньйонiв рiвнi

3. ($5$ балів): Значення витривалостей усiх мiньйонiв рiвнi

4. ($16$ балів): $1\le n\le 200$;

5. ($18$ балів): $1\le a_i,b_i\le 50$

6. ($36$ балів): Без додаткових обмежень.