给定3个长度皆为lll的字符串,
这3个字符串与你将要求的原字符串分别最多有ddd个字符的差别.
你的任务就是求出原字符串
(如果有多个候选答案,请输出字典序最靠前的答案)
1≤l≤1001≤l≤1001≤l≤100,0≤d≤50000≤d≤50000≤d≤5000
此题包含多组数据
每组数据的第1行包含两个整数lll,ddd,分别表示3个字符串的长度以及与原数组的最多误差字符数。
第2~5行包含3个字符串,表示题目给的3个字符串
输入以两个零结尾,不对其进行处理
输出满足条件的最小字典序字符串
如果不存在此类字符串,请输出-1
使用您的 gxyz 通用账户