eolymp
bolt
Try our new interface for solving problems
Məsələlər

Фигура

Фигура

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
8 4 7 5 1 8 5 1 6 4 7 1 6 3 3 6 7
Çıxış verilənləri #1
2