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

Обмеження: 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. Це не єдиний спосіб досягнути оптимальної відповіді.