Фірмові браслети

Обмеження: 2 сек., 256 МіБ

Зеник з Марічкою хочуть подарувати учасникам Algorithmic Leo Camp (скорочено, ALCamp) фірмові браслети.

У них є \(n\) рядків \(s_i\). Щоб виготовити один браслет, вони беруть декілька (можливо, один) рядків, конкатенують їх у довільному порядку й приклеюють останній символ до першого. У такий спосіб отримують браслет із циклічним рядком.

Марічка й Зеник можуть виготовляти багато браслетів.

Кожен рядок може бути використаний тільки в одному браслеті.

Яка максимально можлива сумарна кількість входжень рядка ALC у всіх браслетах?

Вхідні дані

Перший рядок містить ціле число \(n\) — кількість рядків у Зеника й Марічки.

У наступних \(n\) рядках містяться \(s_i\).

Вихідні дані

У єдиному рядку виведіть ціле число — відповідь на задачу.

Обмеження

\(1 \le n \le 10^5\),

сумарна довжина всіх рядків не перевищує \(10^5\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 LCBAL CEDAL COA	3

Примітки

У прикладі оптимально утворити один браслет з першого й третього рядків, а інший — з другого. Перший браслет — LCBALCOA, другий — CEDAL. Це не єдиний спосіб досягнути оптимальної відповіді.