#icpc2012autumnk. [icpc2012autumn_k]Ancient Scrolls

[icpc2012autumn_k]Ancient Scrolls

题意翻译

给定3个长度皆为ll的字符串,

这3个字符串与你将要求的原字符串分别最多有dd个字符的差别.

你的任务就是求出原字符串

(如果有多个候选答案,请输出字典序最靠前的答案)

1l1001≤l≤100,0d50000≤d≤5000

输入

此题包含多组数据

每组数据的第1行包含两个整数ll,dd,分别表示3个字符串的长度以及与原数组的最多误差字符数。

第2~5行包含3个字符串,表示题目给的3个字符串

输入以两个零结尾,不对其进行处理

输出

输出满足条件的最小字典序字符串

如果不存在此类字符串,请输出-1