该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个庞大的虚拟网络中，一位即将接入系统的智能体 dash 正面临着注册用户名的烦恼。为了进入系统，它必须拥有一个独一无二的用户名，并且必须遵循网络安全官的严格命名规则。

命名规则如下：

你被给定 $N$ 个字符串 $S_1, S_2, \ldots, S_N$，你需要对它们重新排序，并在相邻的两个字符串之间插入至少一个下划线 _，将它们连接成一个新的用户名。

最终生成的用户名必须满足以下两个条件：

1. 用户名的总长度必须在 $3$ 到 $16$ 个字符之间（包含两端）。
2. 用户名不能出现在黑名单中（共 $M$ 个黑名单用户名 $T_1, T_2, \ldots, T_M$）。

作为网络建构师的你，需要为 dash 生成一个合法的用户名。如果找不到任何符合条件的用户名，请输出 $-1$。

输入格式

第一行包含两个整数 $N$ 和 $M$。

接下来 $N$ 行，每行一个字符串 $S_i$，表示可供选择的命名片段。

接下来 $M$ 行，每行一个字符串 $T_i$，表示不允许使用的黑名单用户名。

输出格式

输出一个满足要求的用户名，若无解输出 $-1$。

样例

2 2
core
link
core_link
link_core

core__link

1 1
system
system

-1

数据范围

• $1 \leq N \leq 8$
• $0 \leq M \leq 10^5$
• $1 \leq |S_i| \leq 16$
• $N-1+\sum{|S_i|} \leq 16$
• $S_i \neq S_j$ 如果 $i \neq j$ 。
• $S_i$ 是由小写英语字母组成的字符串。
• $3 \leq |T_i| \leq 16$
• $T_i \neq T_j$ 如果 $i \neq j$ 。
• $T_i$ 是一个由小写英文字母和 _ 组成的字符串。