Фігура#2594

Фігура

1 секунда
128 мегабайтів
Дуже легка

На шаховій дошці розміром 8 \times 8 рядки та стовпці пронумеровані від до . Василь Пупкін має шахову фігуру, яку він кожного разу ставить на якусь клітинку. Яке максимальне число разів його фігура могла опинятися на одній і тій же клітинці?

Вхідні дані

У першому рядку задано число ходів (2 \leq n \leq 10^6). Кожен з наступних рядків містить два цілі числа — номер рядка та стовпця клітини, куди була поставлена фігура на цьому ході.

Вихідні дані

Виведіть одне шукане число.

Приклади

Приклад 1

Loading
Loading