T274034 [DILL AKOI R2 E] - WC
题目背景

然后就进入了无休止的 $\tt Test$。
题目描述
请模拟一个词语接龙(Word Connecting)的场面,所以本题是交互题。
但出题人不会写交互库,因此请当成传统题做。
______________________
$\texttt{Oddy, ShanCreeper}$ 和 $\texttt{\_hsh}$ 正在玩 Word Connecting 这个游戏。
因为 $\texttt{\_hsh}$ 要去上学了,所以只剩下 $\tt Oddy$ 和 $\tt ShanCreeper$ 在玩。
$\tt Oddy$ 认为这样玩没有意思,因此他布置下一个「残局」来给 $\tt ShanCreeper$ 玩,
比如说,$\tt Oddy$ 可能留下的「残局」是 $\texttt{apple, tester, king}$,此时,$\tt ShanCreeper$ 需要在这三个词的中间,即分别是 $\texttt{apple,\ tester}$,$\texttt{tester,\ king}$ 之间分别插入一个词,使得这是一个合法的 WC 局面。
比如,$\texttt{ShanCreeper}$ 可以插入使得原局面变成 $\texttt{apple, {\color{red}{elephant}}, tester, {\color{red}{rank}}, king}$,此时是一个合法的局面,因为
- $\tt apple$ 的尾字母是 $\tt e$,$\tt elephant$ 的首字母是 $\tt e$,此时,连接成功;
- $\tt elephant$ 的尾字母是 $\tt t$,$\tt tester$ 的首字母是 $\tt t$,此时,连接成功;
- $\tt tester$ 的尾字母是 $\tt r$,$\tt rank$ 的首字母是 $\tt r$,此时,连接成功;
- $\tt rank$ 的尾字母是 $\tt k$,$\tt king$ 的首字母是 $\tt k$,此时,连接成功。
当然,因为 $\tt Oddy$ 和 $\tt ShanCreeper$ 都是初中,所以他们说的词语都不得超出范围,所谓「范围」,是指他们只能使用给定的 $n$ 个单词。
$\tt Oddy$ 有时可能会干一些缺德事,你需要判断这些情况:
- 若不可能存在一种策略,请输出 `Oddy is Wrong`。
- 若 $\tt Oddy$ 的「残局」中不存在出现了不在给定的 $n$ 个单词中的单词,请输出 `Orz Oddy`。
- 若满足以上两个,请输出 `Orz Oddy`。
凡是存在以上情况,请在输出后立刻结束程序。
否则,请你代替 $\tt ShanCreeper$ 尝试完成 $\tt Oddy$ 给出一种策略。
特别的,如果两个单词都可以背填充,比如当前一个是 $\tt tester$,后一个是 $\tt king$,可选择的词中有 $\tt rank$ 和 $\tt rock$ 两个词,你需要选择字典序尽可能小的,即 $\tt rank$。
如果你不知道字典序是什么,你可以自行搜索,或者使用以下 C++ 语言函数判断 $a$ 的字典序是否小于 $b$。
```cpp
bool lexicographicalOrder(string a, string b) {
return a < b;
}
```
输入格式
第一行一个正整数 $n$。
接下来 $n$ 行,每行一个单词 $w_i$,表示可以用的单词,保证 $w_i \neq w_j\ (i \neq j)$。
接下来一个正整数 $m$,表示 $\tt Oddy$ 的单词数。
接下来 $m$ 行,第 $i$ 行一个单词 $q_i$,表示 $\tt Oddy$ 「残局」中的第 $i$ 个单词。
请注意,$\tt ShanCreeper$ 只能在两个单词之间插入一个单词,不能多也不能少。
输出格式
若没有输出 `Oddy is Wrong` 或 `Orz Oddy`:
- 请依次输出 $\tt ShanCreeper$ 插入的单词。
- 显然恰好有 $m-1$ 行。
否则请输出对应的字符串。
说明/提示
### 样例 #1 解释
显然不存在 $\tt f$ 开头的单词,因此输出 `Oddy is Wrong` 并结束程序。
### 样例 #2 解释
$\tt Oddy$ 使用了不存在于 $n$ 个可用单词中的一个,因此输出 `Orz Oddy`,并结束程序
### 样例 #3 解释
你可以选择 `real` 或 `redical`,但前者字典序更小,因此输出前者。显然此时共 $m - 1 = 1$ 个单词需要输出。
### 数据规模及约定
数据保证 $1\le n, m\le 20$,每个字符串长度均在 $[1,30]$ 范围内。