Пісня Тето

Вхідні дані

Перший рядок вхідних даних містить одне ціле число $n$ (1 \le n \le 2 \cdot 10^5) — кількість рядків у пісні.

Кожен з наступних $n$ рядків містить один рядок пісні s_i (|s_i| = 3), що складається лише із символів "a" та "b".

Вихідні дані

Виведіть одне ціле число — максимальну можливу кількість однакових рядків.

Приклади

Примітка

У прикладі Тето може зробити $4$ рядки рівними "aaa":

• "aaa" вже дорівнює "aaa";

• "aab" можна змінити на "aaa";

• "aba" можна змінити на "aaa";

• "baa" можна змінити на "aaa".

Отже, максимальна можлива кількість однакових рядків дорівнює $4$.

Оцінювання

1. Підзадача $1$ ($10$ балів): n \le 3.

2. Підзадача $2$ ($15$ балів): n \le 100.

3. Підзадача $3$ ($25$ балів): Без додаткових обмежень.