时空限制

1S/512M

题目描述

给定 $n$ 个字符串 $c_1, c_2, \dots, c_n$，保证这 $n$ 个字符串的第一个字符互不相同。

另外给出一个字符串 $S$，已知 $S$ 是由这 $n$ 个字符串按照某种顺序拼接而成的。请你求出这 $n$ 个字符串是按照什么顺序拼接起来的。

格式

输入格式

第一行包含一个整数 $n$，表示字符串的数量。

接下来 $n$ 行，第 $i$ 行包含一个字符串 $c_i$。

最后一行包含一个字符串 $S$，表示拼接后的长字符串。

输出格式

输出一行包含 $n$ 个整数，每两个整数之间用一个空格隔开，表示这 $n$ 个字符串拼接成 $S$ 的顺序（输出对应字符串从 $1$ 到 $n$ 的编号）。

样例

样例输入 #1

3
apple
banana
cat
catbananaapple

样例输出 #1

3 2 1

样例解释 #1

给定的 $3$ 个字符串分别是： $1$ 号：apple $2$ 号：banana $3$ 号：cat

目标字符串 $S$ 为 catbananaapple。

可以看出它是按照 cat $\rightarrow$ banana $\rightarrow$ apple 的顺序拼接而成的，分别对应编号 $3, 2, 1$。因此输出 3 2 1。

数据规模

对于 $100\%$ 的数据，$1 \leq n \leq 26$，每个字符串 $c_i$ 的长度 $1 \leq |c_i| \leq 1000$。保证 $n$ 个字符串的第一个字符互不相同。