みなさんのこと、決して忘れません……。
牢屋敷には、全部で 人の少女が収容されました。このうち、 番目の少女の名前は 、囚人番号は です。名前は英小文字とアンダースコア()からなる文字列です。
1 行目に、収容されている少女の人数 が与えられる。
続く 行のうち 行目に、 番目の少女の名前 と囚人番号 が空白区切りで与えられる。 ただし、 はすべて異なる。
行にわたって、それぞれの記憶の中の名前に対する答えを出力せよ。
英小文字をアンダースコアに置き換えたり、アンダースコアを英小文字に置き換えたりすることはできない。
とは異なり、 は重複することがあります。
_2 つの名前が同じであるか、一方の名前に含まれる英小文字をちょうど 1 文字だけ別の英小文字に置き換えることで他方の名前と同じにできるとき、2 つの名前は似ているといいます。例えば、sakuraba_ema は sakuraba_ena とは似ている名前ですが、sakuraba_em や sakurabaaema とは似ている名前ではありません。
記憶は急速に薄れていきます。記憶の中の名前は、実際の名前と似ている名前に変わってしまっているかもしれません。記憶の中の名前が 個与えられるので、それぞれについて、その名前と似ている名前を持つ少女の囚人番号を出力してください。そのような少女が複数いる場合は、その中で囚人番号が最も大きい少女の囚人番号を出力し、いない場合は -1 を出力してください。
次の行に、記憶の中の名前の個数 が与えられる。
続く 行に、記憶の中の名前が 1 行に 1 つずつ与えられる。
与えられるすべての名前と記憶の中の名前は、長さが 以上 以下の文字列であり、英小文字とアンダースコアからなる。名前の先頭と末尾にアンダースコアが現れることはなく、アンダースコアが つ連続して現れることもない。