← 返回题目列表

Codeforces · 1304/B

B. 最长的回文

中文机器翻译题面 查看原题

回到问题解决,Gildong 现在正在研究回文。他了解到回文是一个与其反向相同的字符串。例如,字符串“pop”、“noon”、“x”和“kkkkkk”是回文,而字符串“moon”、“tv”和“abab”则不是。空字符串也是回文。

Gildong 非常喜欢这个概念,所以他想尝试一下。他有 $$$n$$$ 长度相等的不同字符串 $$$m$$$。他想丢弃一些字符串(可能没有或全部)并重新排序剩余的字符串,以便连接成为回文。他还希望回文尽可能长。请帮他找一个。

输入

第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 100$$$, $$$1 \le m \le 50$$$) — 字符串的数量和每个字符串的长度。

接下来的 $$$n$$$ 行每行包含一个长度为 $$$m$$$ 的字符串,仅由小写拉丁字母组成。所有字符串都是不同的。

输出

在第一行中,打印您创建的最长回文字符串的长度。

在第二行中,打印该回文。如果有多个答案,请打印其中之一。如果回文为空,则打印空行或根本不打印该行。

示例

输入 #1

3 3
tab
one
bat

输出 #1

6
tabbat

输入 #2

4 2
oo
ox
xo
xx

输出 #2

6
oxxxxo

输入 #3

3 5
hello
codef
orces

输出 #3

0

输入#4

9 4
abab
baba
abcd
bcde
cdef
defg
wxyz
zyxw
ijji

输出#4

20
ababwxyzijjizyxwbaba

注意

在第一个示例中,“battab”也是有效答案。

在第二个示例中,可以有 4 个不同的有效答案(包括示例输出)。我们不会提供任何关于其他内容的提示。

在第三个示例中,空字符串是唯一有效的回文字符串。