1400: 实验室的密语
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：69
Solved：12
Description
在每个地方都有某些传闻，比如在午夜十二点多出一节的教室阶梯，在午夜实验室迷失后必须记住神秘的数字才能找到回来的路...
小K为了验证传闻,在某个午夜独自前往了南华ACM实验室...不出意外，小K迷失在了实验室里,他很快凭借前辈的经验找到了返回的路。但小K没想到是,由于传闻散播太快，实验室的阿飘一直在被骚扰,为了教训好奇心太强的家伙,现在逃出去的大门已经被上了灵锁,只有破解实验室的密语才能逃脱。小K被困住了,由于他明天还有早八,必须先睡觉,于是他把打开大门的任务委托给了一般路过的你，好心的你能帮他打开大门吗？
实验室的密语是一个仅由大写字母组成的字符串，在南华大学,形如"NAN"，"NANAN","NANANAN"...的咒语具有破除诅咒的魔力，在密语中找到并按顺序输出所有的咒语即可打开大门。
小K为了验证传闻,在某个午夜独自前往了南华ACM实验室...不出意外，小K迷失在了实验室里,他很快凭借前辈的经验找到了返回的路。但小K没想到是,由于传闻散播太快，实验室的阿飘一直在被骚扰,为了教训好奇心太强的家伙,现在逃出去的大门已经被上了灵锁,只有破解实验室的密语才能逃脱。小K被困住了,由于他明天还有早八,必须先睡觉,于是他把打开大门的任务委托给了一般路过的你，好心的你能帮他打开大门吗？
实验室的密语是一个仅由大写字母组成的字符串，在南华大学,形如"NAN"，"NANAN","NANANAN"...的咒语具有破除诅咒的魔力，在密语中找到并按顺序输出所有的咒语即可打开大门。
Input
第一行，一个正整数n(1≤n≤1000),代表密语的长度。
第二行，一个仅由大写字母组成的字符串S，代表实验室的密语。
第二行，一个仅由大写字母组成的字符串S，代表实验室的密语。
Output
第一行,一个整数$m$,代表咒语的数量.
接下来m行，按出现顺序输出每个咒语.
接下来m行，按出现顺序输出每个咒语.
Sample Input Copy
24
NNAANNBNAANCNANDNANANNAESample Output Copy
2
NAN
NANAN
HINT
样例中
NNAANNBNAANCNANDNANANNAE
共有两组合法的咒语
注意,合法的咒语必须严格遵守格式：
1.咒语的长度必须是大于等于3的奇数
2.咒语的奇数位置必须是字符"N",偶数位置是字符"A"
3.咒语要求尽量长，且在不同咒语中不能利用同一个字符
4.咒语必须是密语的连续子串。
例如：
"NANA"是不合法的，因为它的长度为4，是偶数；
"N"是不合法的，因为它的长度小于3；
"NNAANN"是不合法的，它不满足条件二；
对于条件三:
有密语:NANAN
其中仅存在一个合法咒语"NANAN";
对于条件四:
有密语:NAAN
NA N
N AN
显然NAN并不是密语的连续子串，存在字符A造成分隔，故不存在合法的咒语。