← 返回题目列表

AtCoder · abc441_b

D. 两种语言

中文机器翻译题面 查看原题

分数: 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