24848번 - Race 다국어

문제

The race for $n$ sportsmen is organized at a stadium. The sportsmen are running along $n$ linear tracks of the stadium. Let us consider each track to be a horizontal line, the $i$-th track is a line $y = i$.

The sportsman $i$ starts running at a point $(s_i, i)$ and runs to the right with the speed of $v_i$. The race is long, so let us consider that it never ends, and the sportsmen never stop.

Young photographer Daniel is watching the race. He wonders what is the maximum number of sportsmen that would at some moment be on the same straight line. Help him find that out!

입력

Tha first line of input contains an integer $n$ --- the number of race participants (1ドル \le n \le 300$).

The following $n$ lines describe sportsmen, the $i$-th of them contains two integers $s_i$ and $v_i$ --- the initial $x$-coordinate of the $i$-th sportsman and her speed ($-10^6 \le s_i \le 10^6$; 1ドル \le v_i \le 10^6$).

출력

Output one integer --- the maximum number of sportsmen that would be on the same straight line during the race.

제한

힌트