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

Вхідні дані

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

Вихідні дані

Програма виводить єдине шукане число.