T273360 [DILL AKOI R2 L] - Contest

题目背景

$2078$ 年,你在 $\text{DILL Online Judge}$ 上切题。 你正在参加 $\text{DILL AKOI Spring Featival}$。

题目描述

比赛有 $n$ 名参赛者,你得到了这次比赛的排行榜。 $\text{DILL OJ}$ 有一种特殊的搜索机制,你可以输入一个字符串的前缀来匹配一个字符串。 比如 $\tt abcd$ 可以匹配 $\tt abcd$,$\tt abcdakioi$,$\tt abcd114$ 等,但不能匹配 $\tt abdc$,$\tt dcabcd$ 等。 当你忘记一名用户的名字的部分时,你可以将不记得的字符用 $\texttt{*}$ 代替,这样 $\texttt{a**d}$ 就可以匹配 $\texttt{abcd}$,$\texttt{aefdabc}$ 等,但不能匹配 $\texttt{aaaad}$ 等。 请输出在这个排行榜中,你输入的字符串能匹配的人的用户名,按名字的输入顺序输入。 数据保证至多存在 $15$ 个 $\texttt{*}$。

输入格式

第一行,一个正整数 $n$,表示参赛者个数。 第二行,一个字符串 $s$,表示你输入的字符串。 接下来 $n$ 行,每行一个字符串,表示一个用户名。

输出格式

若干但不超过 $n$ 个字符串,表示能被匹配的用户名。

说明/提示

**样例 1 解释** - $\texttt{hsh**}$ 中的两个 $\texttt{*}$ 被 $\tt aa$ 替代,因此可以。 - $\texttt{hshcr}$,$\texttt{hshbb}$ 同理。 - $\texttt{hsh**}$ 中的两个 $\texttt{*}$ 被 $\tt il$ 替代,变成 $\texttt{hshil}$,是 $\texttt{hshiloveyou}$ 的前缀,因此可以。 - $\texttt{hshjijoijoisjdfpigjsodfijg}$ 同理。 **数据规模及约定** 数据保证 $s$ 中至多存在 $15$ 个 $\texttt{*}$。 数据保证所有字符串都有小写字母和数字组成,且所有字符串长度均在 $50$ 以内。 数据保证 $1\le n\le 20$。