分数: 200 点
问题陈述
AtCoder 国家有两种官方语言:高桥语和青木语。
Takahashi-go 和 Aoki-go 都使用一些小写英文字母来书写这些语言的单词。 Takahashi-go 仅使用字符串中包含的字符 S 长度 N,Aoki-go 仅使用字符串中包含的字符 T 长度 M.
你被给予 Q 的话 w _ 1,w _ 2,\ldots,w _ Q 采用 AtCoder 国家/地区的官方语言。 对于每个单词,根据该单词中包含的字符确定以下哪一项适用:
- 已确认是高桥乡的一个词
- 已确认是 Aoki-go 中的单词
- 两者都无法确定
约束
- 1\le N\le26
- 1\le M\le26
- S 是一个长度为 N 由小写英文字母组成。
- 中的字符 S 按字母顺序排列。
- 中的所有字符 S 是不同的。
- T 是一个长度为 M 由小写英文字母组成。
- 中的字符 T 按字母顺序排列。
- 中的所有字符 T 是不同的。
- 1\le Q\le100
- w _ i 是长度至少为 1 最多 100 由小写英文字母组成。 (1\le i\le Q)
- w _ i 是高桥语或青木语中的单词。 (1\le i\le Q)
- N,M,Q 是整数。
输入
输入由标准输入按以下格式给出:
N M S T Q w _ 1 w _ 2 \vdots w _ Q
输出
打印 Q 行。
的 i- 第行应包含 Takahashi 如果确认 w _ i 是高桥语中的一个单词, Aoki 如果确认是 Aoki-go 中的单词,并且 Unknown 如果两者都无法确定。
示例输入 1
6 5 ahikst aikot 5 asahi okita kiai hash it
示例输出 1
Takahashi Aoki Unknown Takahashi Unknown
例如,所有 a, s, h, i 用于 Takahashi-go,并且
Aoki-go 中未使用 h ,因此确认 asahi 是高桥语中的一个词。
因此,打印 Takahashi 在第一行。
两者
高桥号和青木号均使用 i 和 t ,因此无法确定是否 it 是高桥语或青木语中的单词。
因此,打印 Unknown 在第五行。
Takahashi-go 中未使用
示例输入 2
7 6 ahiknst ahikos 5 kioki ohiki tashi nishi kashi
示例输出 2
Aoki Aoki Takahashi Takahashi Unknown
o ,因此前两个单词被确认为 Aoki-go 中的单词。
因此,打印 Aoki 在第一行和第二行。
t 和 n 在Aoki-go中没有使用,因此以下两个单词被确认为Takahashi-go中的单词。
因此,打印 Takahashi 在第三行和第四行。
对于前四个单词,有一个规则以结尾的单词 shi 是 Takahashi-go,并且单词以 ki 是青木号。然而,所有的 k, a, s, h, i 在 Takahashi-go 和 Aoki-go 中都使用,因此无法确定该词是哪种语言 kashi 属于基于所使用的字符。
因此,打印 Unknown 在第五行。
Takahashi-go 中未使用
示例输入 3
13 11 defghiqsvwxyz acejmoqrtwx 15 qhsqzhd jcareec wwqxqew wxqxwex jxxrtwa trtqjxe sqyggse xxqwxew xewwxxw wwqxwex xqqxqwq qxxexxe teqeroc eeeqqee vxdevyy
示例输出 3
Takahashi Aoki Unknown Unknown Aoki Aoki Takahashi Unknown Unknown Unknown Unknown Unknown Aoki Unknown Takahashi