#P0884. Spy-string
Spy-string
题目描述
给定 个长度均为 的小写字母字符串。请你构造一个长度为 的字符串 ,使得每个给定字符串与 都至多有一个位置不同。
如果存在合法字符串,输出任意一个;如果不存在,输出 -1。
输入格式
第一行一个整数 ()。
每组数据第一行两个整数 ()。
接下来 行,每行一个长度为 的小写字母字符串。
输出格式
每组数据输出一行:如果存在合法字符串,输出该字符串;否则输出 -1。
样例
5
2 4
abac
zbab
2 4
aaaa
bbbb
3 3
baa
aaa
aab
2 2
ab
bb
3 1
a
b
c
abab
-1
aaa
ab
z
相关
在下列比赛中: