小慕正在参加一个单词接龙挑战赛。接龙的规则如下： 用于接龙的单词，其首字母必须与前一个单词的尾字母相同 当有多个单词的首字母相同时，选择长度最长的单词；若长度也相同，则选择最小的单词；已经使用过的单词不能再次使用 现在小慕得到了一个全部由小写字母组成的单词数组，并指定其中一个单词作为起始单词，开始进行单词接龙， 请你帮小慕输出最长的，单词串由单词依次拼接而成，中间没有空格。
提示：带虚线的词点一下有通俗解释。
输入描述
输入的第一行为一个非负整数，表示起始单词在数组中的索引K，0 <= K < N 输入的第二行为一个非负整数，表示单词的个数N； 接下来的N行，分别表示单词数组中的单词 备注： 单词个数N的取值范围为[1,20]; 单个单词的长度的取值范围为[1,30]
输出描述
输出一个字符串，表示最终拼接的单词串
示例
示例 1
输入
0 6 word dd da dc dword d
输出
worddwordda
说明：先确定起始单词word，再接以d开头的且长度最长的单词dword，剩余以d开头且长度最长的有dd、da、dc，则取字典序最小的da，所以最后输出worddwordda。
示例 2
输入
4 6 word dd da dc dword d
输出
dwordda
说明：先确定起始单词dword，剩余以d开头且长度最长的有dd、da. dc，则取字典序最小的da，所以最后输出dwordda。
时间限制 1000 ms · 内存限制 128 MB