В забеге участвует n человек, которые бегут по n прямым дорожкам стадиона. Будем считать дорожки горизонтальными прямыми, i-я дорожка представляет собой прямую y = i. Спортсмен номер i начинает в точке (s_i,i) и бежит строго направо со скоростью v_i. Гонка длинная, поэтому можно считать, что спортсмены никогда не останавливаются.

Наблюдающий за забегом начинающий фотограф Даниил заинтересовался, какое максимальное количество спортсменов в какой-либо момент окажутся на одной прямой. Помогите ему это выяснить.

Формат входных данных

В первой строке входных данных содержится целое число n - количество участников забега (1 ⩽ n ⩽ 300). Далее следует n строк, i-я из которых содержит два целых числа s_i и v_i - изначальную x- координату участника с номером i и его скорость, соответственно (−10⁶ ⩽ s_i ⩽ 10⁶; 1 ⩽ v_i ⩽ 10⁶).

Формат выходных данных

Выведите одно число - максимальное количество людей, которые будут находиться на одной прямой в какой-либо момент гонки.

Пример