#6655. 回文书名

回文书名

题目描述

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

其中一些书籍比较特殊,书名是回文串——无论从左往右读还是从右往左读都一样。

你需要写一个程序来统计回文书名的数量,并将所有回文书名按输入顺序拼接在一起输出。

输入格式

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

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

输出格式

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

第二行输出一个字符串,为所有回文书名按顺序拼接的结果,中间没有空格。若不存在回文书名,则输出一个空行。

样例

输入

5
level
world
kayak
hello
civic

输出

3
levelkayakcivic

样例说明

levelkayakcivic 是回文串,worldhello 不是。

数据范围

1n1001 \leq n \leq 100

每个字符串长度不超过 5050