#P16978. [SGU431] Wildcards

[SGU431] Wildcards

题目描述

给定两组文件名:

  • 第一组中的所有文件名都必须被一个通配符模式匹配;
  • 第二组中的所有文件名都不能被这个模式匹配。

文件名只包含小写英文字母。

你需要构造一个只包含小写英文字母、*? 的模式串。其中:

  • ? 恰好匹配一个小写字母;
  • * 可以匹配任意长度的字母串,包括空串。

输入格式

第一行两个整数 n,mn,m

1n,m101\le n,m\le10

接下来 nn 行为必须匹配的文件名。

再接下来 mm 行为不能匹配的文件名。

每个文件名:

  • 只包含小写英文字母;
  • 长度不超过 1111
  • 所有输入文件名两两不同。

输出格式

如果存在满足要求的模式,输出任意一个,且模式长度不得超过 100100

如果不存在,输出:

OOPS

本题答案不唯一,题包使用 SPJ。