记字符串 S 为： never gonna give you up, never gonna let you down, never gonna run around and desert you, never gonna make you cry, never gonna say goodbye, never gonna tell a lie and hurt you

去除标点符号后，按空格拆分串 S 得到单词集合 T ，T 的元素大致如上图所示(但 A LIE 是两个元素)

第十二次课考勤题目 (っ•̀ω•́)っ✎⁾⁾

我们建议你心算本题而不是写代码，若你对下文概念有不明白的，请翻阅课件 OvO

无输入

第一行一个整数，代表 |S|

第二行一个字符串，代表 T 里字典序第二小的串

第三行若干个字符串，代表 T 中所有回文串

第四行若干个字符串，代表 T 中所有存在真前缀等于真后缀的字符串

第三第四行若有多个结果，按字典序输出；若没有任何结果输出空行