Шахматная доска 8 x 8 имеет нумерацию строк и столбцов от 1 до 8. Василий Пупкин имеет одну шахматную фигурку, которую каждый раз ставит на какую-то клетку. Какое максимальное количество раз его фигура оказывалась на одной и той же клетке?

Входные данные

Сначала задается количество ходов n (2 ≤ n ≤ 106), а далее n пар целых чисел – номер строки и номер столбика клетки, на которой на этому ходу побывала фигура.

Выходные данные

Программа выводит единственное искомое число.