CF1360F Spy-string

给定 $n$ 个字符串 $a_1, a_2, \ldots, a_n$，它们的长度均为 $m$。这些字符串均由小写英文字母组成。 请你找到任意一个长度为 $m$ 的字符串 $s$，使得对于每一个给定的字符串 $a_i$，$s$ 与 $a_i$ 至多有一个位置的字符不同。形式化地说，对于每个给定的字符串 $a_i$，最多只有一个位置 $j$ 满足 $a_i[j] \ne s[j]$。 注意，所求的字符串 $s$ 可以等于某个给定的字符串 $a_i$，也可以与所有给定的字符串都不同。 例如，如果给定的字符串为 abac 和 zbab，那么本题的一个答案可以是 abab，因为它与第一个字符串只有最后一个字符不同，与第二个字符串只有第一个字符不同。

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接下来有 $t$ 组测试用例。 每组测试用例的第一行包含两个正整数 $n$（$1 \le n \le 10$）和 $m$（$1 \le m \le 10$），分别表示字符串的数量和每个字符串的长度。 接下来 $n$ 行，每行一个字符串 $a_i$，每个字符串长度为 $m$，均由小写英文字母组成。

输出 $t$ 行，每行对应一个测试用例的答案。每个答案为一个长度为 $m$ 的小写英文字母字符串。如果有多个答案，输出任意一个即可。如果不存在满足条件的字符串，输出 "-1"（不带引号）。

第一个测试用例已在题目描述中给出解释。 在第二个测试用例中，不存在满足条件的答案。 由 ChatGPT 4.1 翻译