Figurе

8 x 8 chess board has numbered rows and columns from 1 to 8. Vasily Pupkin has a chess figure, which he puts each time to a certain cell. What is the maximum number of times his figure is put to the same cell?

Input

First given the number of moves n (2 ≤ n ≤ 10^6), and then n pairs of integers - the row and column cells, where the figure was put.

Output

Print the required number.

Examples