世界有着全宇宙最高的绿化率，所以那里的生物学家 可以穷其一生研究到底有多少棵树。
正在主攻以字符节点构成的二叉树。对于一个特定的已知中序序列（这是个字符串），它可以对应的树的种类可能是个天文数字。 在保证树上每个节点是不同的字符的基础上，前序序列和中序序列可以确定唯一的一棵二叉树。 为了区分每棵树， 希望你找到其中前序序列字典序第K小的树，并将这一前序序列输出。
第一行，一个小写字母构成的字符串，字符互不相同，表示树的中序序列。
第二行，一个自然数，表示所需的k，不超过该中序序列对应树的总数。
只输出一个小写字符串，表示第k小的树的前序序列。
fine 14
nife
fine对应的树一共有 棵，nife是所有前序序列中字典序最大的一个。
artskjid 629
dijkstra
数据范围包括所有满足输入格式的输入。
