AT_abc441_b [ABC441B] Two Languages
题目描述
AtCoder 国家有两种官方语言:高桥乡语和青木乡语。
高桥乡语和青木乡语都使用一些小写英文字母来书写这两种语言中的单词。高桥乡语只使用长度为 $N$ 的字符串 $S$ 中包含的字符,而青木乡语只使用长度为 $M$ 的字符串 $T$ 中包含的字符。
给你 $Q$ 个单词 $w_1,w_2,\ldots,w_Q$,这些单词使用 AtCoder 国家的官方语言。对于每个单词,请根据该单词中包含的字符判断该单词:
- 一定是高桥乡语中的单词
- 一定是青木乡语中的单词
- 无法确定是什么语言中的单词
输入格式
输入内容按如下格式给出:
>$N$ $M\\$
$S\\$
$T\\$
$Q\\$
$w_1\\$
$w_2\\$
$\vdots\\$
$w_Q\\$
输出格式
打印 $Q$ 行。如果确认 $w _ i$ 是高桥乡语中的一个词,则 $i$ 行应包含 ```Takahashi```;如果确认是青木乡语中的一个词,则应包含 ```Aoki```;如果都不能确定,则应包含 ```Unknown```。
说明/提示
### 样例 $1$ 解释
例如,```a```、```s```、```h```、```i``` 在高桥乡语中都有使用,而 ```h``` 在青木乡语中没有使用,因此可以确认 ```asahi``` 是高桥乡语中的一个词。因此,在第一行打印 ```Takahashi```。
高桥乡语和青木乡语中都使用了 ```i``` 和 ```t```,因此无法确定 ```it``` 是高桥乡语还是青木乡语中的词。因此,在第五行打印 ```Unknown```。
### 样例 $2$ 解释
高桥乡语中没有使用 ```o```,因此前两个词被确认为青木乡语中的词。因此,在第一行和第二行打印 `Aoki`。
```t``` 和 ```n``` 在青木乡语中没有使用,因此下面两个词被确认为高桥乡语中的词。因此,在第三行和第四行打印 ```Takahashi```。
对于前四个词,有一条规则是以 `shi` 结尾的词是高桥乡语中的词,以 `ki` 结尾的词是青木乡语中的词。但是,`k`、`a`、`s`、`h`、`i` 在高桥乡语和青木乡语中都有使用,因此无法根据使用的字符确定 ```kashi``` 属于哪种语言。因此,在第五行打印 ```Unknown```。
### 数据规模与约定
对于 $100\%$ 的数据:
- $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$ 是整数。