高桥君有取名选择困难症,于是他找到你,希望帮他取一个用户名。
具体取名规则是:把给定的 N 个字符串 S1,S2,…,SN 以任意顺序排列,并在每两个字符串中间加 ≥1 个下划线,要求不能与后面给定的 M 个字符串 T1,T2,…,TM 中的任意一个相同。
其中,你给出的字符串的长度 X 应该满足 3≤X≤16 。如果无法满足条件,输出 −1。
输入格式
第一行两个整数,分别为 N 和 M ;
后 N 行每行一个字符串 Si ;
后 M 行每行一个字符串 Ti 。
输出格式
一个满足题意的字符串 X 。如果没有满足的,输出一个数 −1 。