2376: 回文词

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:0

题目描述

CR喜欢研究回文词,有天他发现一篇文章,里面有很多回文数,这使他来了兴趣。他决定找出所有长度在n个字节以上的回文数。

在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便作为答案输出),只用考虑英文字母’A’—’Z’和’a’—’z’。

要你寻找的回文的文章是一个不超过5,000个字符的字符串。

输入

第一行为要找的回文的长度n。后面一行或几行为一个不超过5,000个字符的字符串。

输出

输出的最后一行为找到的长度大于等于n的回文词的个数。同一个回文中心只算一组回文,并且输出这组回文最长的回文。

前面一行或几行应该包括所有长度大于等于n的回文词的原文(没有除去标点符号、空格),把这些回文输出到一行或多行(如果回文中包括换行符)。

如果有多个回文长度大于等于n,全部输出所有回文。按回文中心在原文中的出现顺序依次输出。

样例输入 复制

3
Confucius say:Madam,I'm Adam.

样例输出 复制

Madam
Madam,I'm Adam
m Adam
3

提示

【数据规模】

    对于40%的数据:

    在2000个字符以内

    对于100%的数据:

    在5000个字符以内