Problem K: 回文串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:8

Description

古代王都的阅览室里藏着许多奇怪的书籍,这些书籍的标题都是由小写字母组成的字符串。

其中一些书籍比较特殊,书名是回文串 —— 无论从左往右读还是从右往左读都一样。这独特的特性与它们的历史背景上的秘密。

由于书籍太多,你需要写一个程序来统计回文书名的数量,并将所有回文书名按输入的顺序串联在一起输出。

Input

第一行,一个正整数 n,表示共有 n 本书。

接下来 n 行,每一行一个字符串,表示书名,每个字符串由小写字母组成,不包含空格。

Output

第一行输出一个整数,表示回文书名的个数。

第二行输出一个字符串,所有回文书名按依次连在一起的结果,中间没有空格。如果不存在回文书名,则输出一个空行。

Sample Input Copy

5
level
world
kayak
hello
civic

Sample Output Copy

3
levelkayakcivic