Районная олимпиада по информатике 2022 года за 11 класс | Казахстанские олимпиады

Задача C. Палиндром

Амир учится решать задачи на строки и вот уже несколько дней он не может решить одну задачу про палиндром.

Задача выглядит так, есть множество из $n$ строк длины $m4. Нужно взять несколько из них и соединить их в одну строку в любом порядке (однако менять порядок букв нельзя). Нужно узнать какой максимальной длины палиндром можно создать.

Палиндром - это строка которая читается слева направо и справа налево одинаково.

Помогите Амиру решить эту задачу

Формат входного файла

В первой строке дано количество строк $n$ и длина каждой строки $m (1 \leq n \leq 10^5, 1 \leq m \leq 10)$.

После даны $n$ строк одинаковой длины $m$, состоящие только из латинских прописных букв.

Формат выходного файла

Выведите одно число - длину максимального палиндрома который можно сделать

Примеры

Ввод

5 3
abc
abc
add
cba
cvc

Вывод

9

Ввод

15 4
axxa
axxa
weew
weew
vfds
aqgv
qppq
axxa
axxa
kyub
nvqe
axxa
qppq
ayex
axxa

Вывод

40