問題文

マージなぞなぞをしましょう。

選択肢として NN 個の単語 W1,,WNW_1, \ldots, W_N が与えられます。これらの単語は小文字アルファベットで構成されています。

私はここからいくつかの単語を選んで組み合わせます。その結果できた文字列の文字をソートしたものが SS です。

W1,,WNW_1, \ldots, W_N それぞれについて、私が選んだか選ばなかったかを Yes または No で答えてください。

複数の組み合わせが考えられる場合は、どれを答えても構いません。

制約

  • 1S,Wi10001 \le |S|, |W_i| \le 1000
  • 1N161 \le N \le 16
  • NN は整数である

入力

SNW1WNS\\ N\\ W_1\\ \vdots\\ W_N

出力

NN 行にそれぞれ Yes または No を出力してください。

入出力例

入力例1
eegmorrst
3
merge
sort
riddle
出力例1
Yes
Yes
No

私は mergesort を選びました。

入力例2
aaaabikkmnottuy
4
takoyaki
okonomiyaki
butaman
yakisoba
出力例2
Yes
No
Yes
No

私は takoyakibutaman を選びました。

提出


Go (1.21)