В забеге участвует $$$n$$$ человек, которые бегут по $$$n$$$ прямым дорожкам стадиона. Будем считать дорожки горизонтальными прямыми, $$$i$$$-я дорожка представляет собой прямую $$$y = i$$$.
Спортсмен номер $$$i$$$ начинает в точке $$$(s_i, i)$$$ и бежит строго направо со скоростью $$$v_i$$$. Гонка длинная, поэтому можно считать, что спортсмены никогда не останавливаются.
Наблюдающий за забегом начинающий фотограф Даниил заинтересовался, какое максимальное количество спортсменов в какой-либо момент окажутся на одной прямой. Помогите ему это выяснить.
В первой строке входных данных содержится целое число $$$n$$$ — количество участников забега ($$$1 \le n \le 300$$$).
Далее следует $$$n$$$ строк, $$$i$$$-я из которых содержит два целых числа $$$s_i$$$ и $$$v_i$$$ — изначальную $$$x$$$-координату участника с номером $$$i$$$ и его скорость, соответственно ($$$-10^6 \le s_i \le 10^6$$$; $$$1 \le v_i \le 10^6$$$).
Выведите одно число — максимальное количество людей, которые будут находиться на одной прямой в какой-либо момент гонки.
3 0 1 0 3 3 2
3
