最长回文串
题号:NC212879
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


回文串是反转后与自身完全相同的字符串
比如:"ABA","ACMMCA","A"。
给出一系列长度相同的字符串,请按序进行如下操作构造出最长的回文串:

1.舍弃一些字符串
2.重新排列剩余的每个字符串内字符的顺序,重新排列后的结果可以与原字符串相同
3.重新排列剩余字符串的顺序
4.将剩余字符串按序首尾连接组成回文串

输入描述:

第一行输入两个整数 n 和 m ,表示字符串的数量和每个字符串的长度。
接下来 n 行每行包含一个长度为m的字符串,每个字符串由小写英文字母组成。

输出描述:

每组数据输出一个整数,表示经过以上四次操作你能够得到的最长回文串的长度。
示例1

输入

复制
3 3  
tab
one
abt

输出

复制
6