回到问题解决,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 个不同的有效答案(包括示例输出)。我们不会提供任何关于其他内容的提示。
在第三个示例中,空字符串是唯一有效的回文字符串。