#P18037. Cat Cut
Cat Cut
Cat Cut
题目描述
给定 个长度均为 、只含小写英文字母的字符串 。
初始时令 ,然后依次进行 次操作。第 次操作先把 与 按此顺序拼接,得到长度为 的字符串 ;再任选 的一个长度为 的连续子串,将 替换为这个子串。
求操作结束后, 可能达到的字典序最小值。
输入格式
第一行两个整数 。
接下来 行,每行一个长度为 的字符串 。
,;字符串仅含小写英文字母。
输出格式
输出字典序最小的最终字符串。
样例 1
输入:
2 3
cat
cut
输出:
atc
样例 2
输入:
2 1
a
b
输出:
a
样例 3
输入:
3 8
jastaway
tatesoto
soryuusi
输出:
asoryuus