第21604题 程序题
统计回文书名数量并按输入顺序拼接输出所有回文书名

古代王都的阅览室里藏着许多奇怪的书籍,这些书籍的标题都是由小写字母组成的字符串。其中一些书籍比较特殊,书名是回文串——无论从左往右读还是从右往左读都一样。这独特的特性与它们的历史背景上的秘密。由于书籍太多,你需要写一个程序来统计回文书名的数量,并将所有回文书名按输入的顺序串联在一起输出。

输入描述

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

输出描述

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

样例1

输入

5
level
world
kayak
hello
civic

输出

3
levelkayakcivic

提示

[样例说明] 回文串是指正读和反读都相同的字符串,"level"、"kayak" 和 "civic" 都是回文串。 [数据范围] 1 ≤ n ≤ 100 每个字符串长度不超过50。

编辑模式
程序运行统计
暂无判题统计