描述
定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。
现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？
注意：字典中可能有重复单词。

数据范围：1 \le n \le 1000 \1≤n≤1000 ，输入的字符串长度满足 1 \le len(str) \le 10 \1≤len(str)≤10  ， 1 \le k < n \1≤k<n 
输入描述：
输入只有一行。 先输入字典中单词的个数n，再输入n个单词作为字典单词。 然后输入一个单词x 最后后输入一个整数k
输出描述：
第一行输出查找到x的兄弟单词的个数m 第二行输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合第k个的话则不用输出。
示例1
输入：
3 abc bca cab abc 1
复制
输出：
2
bca
复制
示例2
输入：
6 cab ad abcd cba abc bca abc 1
复制
输出：
3
bca
复制
说明：
abc的兄弟单词有cab cba bca，所以输出3
经字典序排列后，变为bca cab cba，所以第1个字典序兄弟单词为bca       

def brother(instr):
    ins = instr
    dc_num = int(ins[0])
    dc_list = []
    dc_br = ins[-2]
    dc_br_sort = ''.join(sorted(dc_br))
    dc_br_num = int(ins[-1])
    
    for i in range(dc_num):
        dc_list.append(ins[1:-1][i])
    # print(dc_list)
    # ['cab', 'ad', 'abcd', 'cba', 'abc', 'bca']
    
    dc_brother = []
    for i in dc_list:
        if (''.join(sorted(i)) == dc_br_sort and 
            len(dc_br_sort) == len(''.join(sorted(i))) and 
            i != dc_br):
            dc_brother.append(i)
    # print(dc_brother)
    # ['cab', 'cba', 'bca']
    # ['adbcb', 'bcbda', 'cdbab', 'bcbda', 'badbc', 'bacbd']

    dc_brother_len = len(dc_brother)
    print(dc_brother_len)
    # 6
    
    dc_brother_sort = sorted(dc_brother)
    # print(dc_brother_sort)
    # adbcb
    
    if dc_brother_len >= dc_br_num:
        print(dc_brother_sort[dc_br_num-1])

instr = input().strip().split()
# print(instr)
# ['6', 'cab', 'ad', 'abcd', 'cba', 'abc', 'bca', 'abc', '1']

brother(instr = instr)