说明

输入文件: ring.in 输出文件: ring.out

时间限制: 1 Sec 内存限制: 256 MB

题目描述

小明和小红用字符串制作了饰品。这种饰品是将若干块刻有单个字母的石头用绳子串成一列制成的。字母均为大写，且一件饰品中不会出现两个相同的字母。将石头用绳子串好后，从开头到末尾可以读出一个字符串。

小明和小红制作了两个刻有相同字符串的饰品，各自带回了一个。

10年后，小明和小红各自带来了自己的饰品。然而，这两个饰品的绳子强度不佳，已经断了好几处。（测试用例中也存在完全没断的情况。）小明和小红已经完全忘记了原本刻的是什么字符串。幸运的是，所有石头都没有丢失，全部保留了下来。

小明和小红能凭借彼此断裂的饰品，回忆起原本的字符串吗？

若能回忆起来，就输出该字符串；若不可能，则输出 $-1$。

输入格式

第一行一个整数 $N$ 表示小明的饰品碎片数量，接下来 $N$ 行，第 $i$ 行一个字符串 $A_i$ 是从小明的第 $i$ 块饰品碎片中读出的字符串。

接下来一行一个整数 $M$ 表示小红的饰品碎片数量，接下来 $M$ 行，第 $i$ 行一个字符串 $B_i$ 是从小红的第$i$块饰品碎片中读出的字符串。

字符串从左到右的方向，对应饰品从开头到末尾的方向。字符串中包含的字符均为大写字母。一件饰品中不会包含两个或两个以上相同的字符。

小明的饰品中包含的字母，必定也会出现在小红的饰品中。

输出格式

若能唯一确定原本饰品上刻的字符串，就在一行中输出该字符串；若无法确定，则在一行中输出 $-1$。

样例

2
XMOJ
TECH
3
XM
OJTE
CH

XMOJTECH

样例说明 #1

小明的 2 个碎片上的字符串分别是 XMOU 和 TECH，小红的 3 个碎片上的字符串分别是 XM、OUTE 和 CH。

唯一能同时满足小明和小红碎片的字符串是 XMOUTECH。

2
EA
T
2
T
EA

-1

样例说明 #2

EAT 和 TEA 都满足条件，答案不唯一，输出 -1。

1
X
1
X

X

4
MA
V
PWXHQ
ID
5
H
A
QVM
I
DPWX

IDPWXHQVMA

数据范围

• 对于 60% 的数据，$N, M \leq 8$。
• 对于 100% 的数据，$1 \leq N \leq 26, \, 1 \leq M \leq 26$。