Шосе Майбутнього
Це рік 23413, і квантова дорожня адміністрація (QRA) потребує вашої допомоги у проектуванні нової квантової автомагістралі. Головна відмінність між квантовою автомагістраллю та звичайною полягає в тому, що квантові автомобілі можуть миттєво змінювати рядки. Тобто, в момент часу t_1 квантовий автомобіль може бути в одному рядку, а в момент t_2 (де t_1 ≠ t_2) — в іншому.
У році 23413 адміністрація прогнозування майбутнього (FPA) вже знає, хто саме буде користуватися цією новою автомагістраллю. Для кожного квантового автомобіля, що подорожуватиме вашою квантовою автомагістраллю, FPA надає вам значення t, яке є часом в'їзду автомобіля на автомагістраль, і значення v, яке представляє швидкість руху автомобіля.
Довжина вашої автомагістралі становитиме 100 одиниць. За одну одиницю часу квантовий автомобіль, що рухається зі швидкістю v, проїде v одиниць довжини. Розмір квантового автомобіля є незначним порівняно з довжиною автомагістралі; його слід вважати точкою.
Ваше завдання — забезпечити, щоб на цій квантовій автомагістралі не відбувалося зіткнень. Квантові автомобілі оснащені складними механізмами запобігання зіткненням: якщо на автомагістралі є достатньо рядків, автомобілі "магічно" змінюватимуть рядки, щоб уникнути зіткнень. Зіткнення відбувається, якщо в будь-який момент кількість автомобілів у певному положенні на автомагістралі перевищує кількість рядків. Такі зіткнення можуть статися навіть на самому початку або в кінці автомагістралі, як показують приклади.
Яка найменша кількість рядків потрібна, щоб уникнути зіткнень?
Вхідні дані
Для кожного тестового випадку:
Рядок, що містить одне ціле число n (1 ≤ n ≤ 35000): кількість квантових автомобілів, які подорожуватимуть вашою автомагістраллю.
n рядків, що містять два цілі числа:
t_i : час, коли квантовий автомобіль i в'їжджає на вашу квантову автомагістраль (1 ≤ t_i ≤ 10000).
v_i : швидкість квантового автомобіля i (1 ≤ v_i ≤ 100).
Вихідні дані
Для кожного тестового випадку виведіть один рядок, що містить одне ціле число: кількість рядків, необхідних для того, щоб уникнути зіткнень.