AT_abc441_b [ABC441B] Two Languages

AtCoder 国の公用語は、高橋語と青木語の $ 2 $ つの言語です。 高橋語と青木語は、どちらもその言語に含まれる単語を表記するのに英小文字の一部を使います。 高橋語では長さ $ N $ の文字列 $ S $ に含まれる文字のみを使い、青木語では長さ $ M $ の文字列 $ T $ に含まれる文字のみを使います。 AtCoder 国の公用語に含まれる $ Q $ 個の単語 $ w _ 1,w _ 2,\ldots,w _ Q $ が与えられます。 それぞれの単語について、その単語に含まれる文字からその単語が次のうちどれに該当するか判定してください。 - 高橋語の単語であることが確定する - 青木語の単語であることが確定する - どちらともいえない

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ S $ $ T $ $ Q $ $ w _ 1 $ $ w _ 2 $ $ \vdots $ $ w _ Q $

$ Q $ 行にわたって出力せよ。 $ i $ 行目には、 $ w _ i $ が高橋語の単語であることが確定するなら `Takahashi` 、青木語の単語であることが確定するなら `Aoki` 、どちらとも確定しないなら `Unknown` と出力せよ。

### Sample Explanation 1 例えば、`a`, `s`, `h`, `i` はすべて高橋語で使われる文字で、`h` は青木語で使われる文字ではないので `asahi` は高橋語の単語であることが確定します。 よって、 $ 1 $ 行目には `Takahashi` と出力してください。 `i` および `t` はどちらも高橋語でも青木語でも使われる文字なので `it` は高橋語の単語であるとも青木語の単語であるとも確定しません。 よって、 $ 5 $ 行目には `Unknown` と出力してください。 ### Sample Explanation 2 `o` は高橋語で使われる文字ではないので、はじめ $ 2 $ つの単語は青木語の単語であることが確定します。 よって、 $ 1 $ 行目と $ 2 $ 行目には `Aoki` と出力してください。 `t` や `n` は青木語で使われる文字ではないので、続く $ 2 $ つの単語は高橋語の単語であることが確定します。 よって、 $ 3 $ 行目と $ 4 $ 行目には `Takahashi` と出力してください。 はじめ $ 4 $ つの単語については、末尾が `shi` なら高橋語、末尾が `ki` なら青木語という法則がありますが、`k`, `a`, `s`, `h`, `i` はいずれも高橋語と青木語の両方で使われる文字なので `kashi` がどちらの言語の単語であるかを使われている文字から確定させることはできません。 よって、 $ 5 $ 行目には `Unknown` と出力してください。 ### Constraints - $ 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 $ は整数