AT_s8pc_4_a.Atcoder Handles

配点：$250$ 分
人物 X 看到了一个包含 $N$ 个用户名 $S_1, S_2, \dots, S_N$ 的列表。
然而，这个列表的部分内容不可见，不可见的部分用 ? 表示。
如果人物 X 的用户名 $T$ 被加入到列表中，那么将 $N+1$ 个人的用户名按字典序排列时，$T$ 可能会出现在哪些位置？请找出所有可能出现的位置。
注意，如果有重名的人，T 可能会出现在这些名字之前或之后的任意一个可能的位置。
如果没有不可见的部分，3 个用户名按字典序排列是 e、petr、tourist，因此 e 排在第 1 位。

4
e
e
e
e
e

5
??
??
d?
?e
?f
zzz

7
atcoder
topcoder
codeforces
hackerrank
csacademy
codechef
atcoder
square

7
??i?
?o???g????
??m??x?
?h?????i
s????
?og????
u??
square

输入以如下格式从标准输入读入：

$N$
$S_1$
$S_2$
$\vdots$
$S_N$
$T$

请你求出 $T$ 可能出现的所有位置，按照数字升序并用空格分隔输出（数字之间有空格，最后一个数字后面没有空格）。
另外，最后要输出换行符。

约束条件

• $1 \leq N \leq 10000$
• $1 \leq |S_i|, |T| \leq 20$（这里 $|A|$ 表示字符串 $A$ 的长度）
• $S_i$ 仅由小写英文字母或 ? 组成。
• $T$ 仅由小写英文字母组成。

得分分配

子任务 1 [$130$ 分]

• 列表中没有不可见的部分。

子任务 2 [$120$ 分]

• 无附加约束。

样例解释 2

如果 ?o?r?s? 被补全为 tourist，并且 ?et? 被补全为 petr，就会有 e、petr、tourist 的顺序，此时 e 在第 1 位。
如果 ?o?r?s? 被补全为 aobrcsd，并且 ?et? 被补全为 petr，就会有 aobrcsd、e、petr 的顺序，此时 e 在第 2 位。
如果 ?o?r?s? 被补全为 aobrcsd，并且 ?et? 被补全为 dete，就会有 aobrcsd、dete、e 的顺序，此时 e 在第 3 位。
所以所有位置都是有可能出现的。

样例解释 3

需要注意，如果有多个相同名字的人，T 可能会出现在这些名字前后任意一个可以的位置。

由 ChatGPT 5 翻译