定义一个由小写字母构成的字符串 的“兄弟单词”为:任意交换 中两个字母的位置,得到的新字符串,且其与 不同。 现在,对于给定的 个字符串 和另一个单独的字符串 ,你需要解决两个问题: 统计这 个字符串中,有多少个是 的“兄弟单词”; 将这 个字符串中 的“兄弟单词”按字典序从小到大排序,输出排序后的第 个兄弟单词。特别地,如果不存在,则不输出任何内容。 从字符串的第一个字符开始逐个比较,直到找到第一个不同的位置,通过比较这个位置字符的字母表顺序得出字符串的大小,称为字典序比较。
输入描述:
在一行上:先输入一个整数 代表字符串的个数;随后,输入 个长度为 ,仅由小写字母构成的字符串 ;随后,输入一个字符串 ;最后,输入一个整数 代表要查找的兄弟单词的序号。


输出描述:
第一行输出一个整数,代表给定的 个字符串中, 的“兄弟单词”的数量;第二行输出一个字符串,代表将给定的 个字符串中 的“兄弟单词”按字典序排序后的第 小兄弟单词。特别地,如果不存在,则不输出任何内容。
示例1

输入

3 abc bca cab abc 1

输出

2
bca

说明

\hspace{15pt}在这个样例中,x 的兄弟单词为 \texttt{\texttt{\texttt{\texttt{\texttt{ 。其中,标橙色的两个字符串存在于所给定的 n 个字符串中。
示例2

输入

3 a aa aaa a 1

输出

0

说明

\hspace{15pt}在这个样例中,按照定义,字符串 \texttt{ 没有兄弟单词。
加载中...