T274034 [DILL AKOI R2 E] - WC

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/49mbza2e.png) 然后就进入了无休止的 $\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]$ 范围内。