CF1476E Pattern Matching

给定 $n$ 个模式串 $p_i$ 和 $m$ 个字符串 $s_i$，其中 $p_i$ 两两不同。每个模式串和字符串都包含 $k$ 个字符。其中模式串中可以含通配符（用下划线表示，可以匹配任何字符），剩余字符都为小写英文字母。同时给定 $n$ 个数 $mt_i$，要求重新排列模式串使得 $s_j$ 匹配到的第一个模式串为 $p_{mt_j}$。请判断是否存在排列方案满足如上要求，能的话请输出方案。

无

无

$1\le n,m\le 1\times 10^5$，$1\le k\le 4$，对于所有的 $mt$ 都有 $1\le mt\le n$。