注文
Problem
ブレイズは、影の住人から集めた軍隊に移動命令を送ります。残念ながら、彼らはアンバーを理解していないため、ブレイズは彼らに自分の言語でメッセージを送信する必要があります。
ここに問題があります。アンベリアの王子はこの言語のつづりをよく知らないため、言葉を間違えることはありますが、単語の間違いは 1 つだけです。
言語にはたくさんの単語があるため、単語の少なくとも 1 文字が変わると、その意味が劇的に変わる可能性があります。軍隊が命令を正しく理解していない場合、軍事作戦全体が失敗する可能性があります。したがって、Blaise が単語の正しいスペルをチェックすることは非常に重要です。彼はあなたに助けを求めることにしました。
ブレーズが 1 回間違いを犯した可能性がある場合、ブレーズが書き込もうとした可能性のあるすべての単語を辞書順に出力するプログラムを作成する必要があります。
入力 < /i>
最初の行には数字 n と m が含まれています。それぞれ、ブレイズによって与えられた命令の数と、彼の部隊によって理解されたコマンドの数です。 (1 <= n, m <= 5000)
次の行は m 語を入力として取ります。これはブレイズの部隊が理解できるコマンドです。
次の n 行では、単語が入力として与えられます。命令は Blaze によって与えられます。
すべての文字列が 100 未満です。
出力 < /i>
n 行を印刷: 行番号 i には、Blaze の注文番号 i の問題に対する答えが含まれています。このクエリに対する回答である行は、スペースで区切られた 1 行に表示されます。
例
入力
5 5
それ
で
の
オペレーション
出力
の場合
がオンの場合
オンの場合
の場合
上のの
(c) エフゲニー・グリゴリエフ