定义一个字符串 的“兄弟单词”为:将 重新排序后得到的与原字符串不同的新字符串。 现在,对于给定的 个字符串 和另一个单独的字符串 ,你需要解决两个问题: 统计这 个字符串中,有多少个是 的“兄弟单词”(注意,这 个字符串可能有重复,重复字符串分别计数); 将这 个字符串中 的“兄弟单词”按字典序从小到大排序,输出排序后的第 个兄弟单词(从 开始计数)。特别地,如果不存在,则不输出任何内容。 【名词解释】 从字符串的第一个字符开始逐个比较,直至发现第一个不同的位置,比较这个位置字符的字母表顺序,字母序较小的字符串字典序也较小;如果比较到其中一个字符串的结尾时依旧全部相同,则较短的字符串字典序更小。
输入描述:
在一行上依次输入:一个整数 代表字符串的个数; 个长度为 ,仅由小写字母构成的字符串 ;一个长度为 ,仅由小写字母构成的字符串 ;一个整数 代表要查找的第 小的兄弟单词的序号。


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

输入

3 abc bca cab abc 1

输出

2
bca

说明

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

输入

3 a aa aaa a 1

输出

0

说明

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

备注:
本题已于下方时间节点更新,请注意题解时效性:1. 2025-05-30 更新题面。2. 2024-12-29 更新题面。
加载中...