古代王都的阅览室里藏着许多奇怪的书籍,这些书籍的标题都是由小写字母组成的字符串。其中一些书籍比较特殊,书名是回文串 —— 无论从左往右读还是从右往左读都一样。这独特的特性与它们的历史背景上的秘密。由于书籍太多,你需要写一个程序来统计回文书名的数量,并将所有回文书名按输入的顺序串联在一起输出。
输入描述
第一行,一个正整数 n,表示共有 n 本书。
接下来 n 行,每一行一个字符串,表示书名,每个字符串由小写字母组成,不包含空格。
输出描述
第一行输出一个整数,表示回文书名的个数。
第二行输出一个字符串,所有回文书名按依次连在一起的结果,中间没有空格。如果不存在回文书名,则输出一个空行。
样例 1
输入
5
level
world
kayak
hello
civic
输出
3
levelkayakcivic
提示
[样例说明]
回文串是指正读和反读都相同的字符串,"level"、"kayak" 和 "civic" 都是回文串。
[数据范围]
1 ≤ n ≤ 100
每个字符串长度不超过 50。