ええ、法則さえ見つけてしまえば、 そんなに難しくないわ。エマちゃんも読んでみる？
マーゴは、魔女たちの言語であるフィクスマージ語（fiXmArge）で書かれた本を解読するうちに、一部の単語が次の2通りの方法のいずれかで作られていることに気づきました。
マーゴは、上記のいずれかの方法で作ることができる単語を解読することができます。フィクスマージ語の単語の一覧が与えられるので、それぞれの単語を解読してください。なお、空文字列も接頭辞および接尾辞として扱い、フィクスマージ語の大文字と小文字は区別しません。
1 行目に、英単語の個数 が与えられる。
続く 行に、英単語 が 行に つずつ与えられる。
各フィクスマージ語の単語 について、以下の形式で 行ずつ、合計 行出力せよ。
フィクスマージ語の単語 DArime は、danzai の接頭辞 crime の接尾辞として表すことができます。
フィクスマージ語の単語 zanfession は、zange の接頭辞 confession の接尾辞として表すことができます。接頭辞の選び方が一意に定まらない場合もあります。
フィクスマージ語の単語 No は、tonight の空の接頭辞 no の接尾辞として表すことができます。逆に、no の接頭辞 の空の接尾辞と解釈することもできます。空文字列はすべての単語の接頭辞であり、接尾辞でもあります。
次の行に、日本語の単語の個数 が与えられる。
続く 行に、日本語の単語 が 行に つずつ与えられる。
次の行に、フィクスマージ語の単語の個数 が与えられる。
続く 行に、フィクスマージ語の単語 が 行に つずつ与えられる。
与えられるすべての単語の長さは 以上である。英単語と日本語の単語はすべて英小文字からなり、フィクスマージ語の単語は英大文字と英小文字からなる。入力として与えられる単語には、重複が含まれる場合がある。
engonihonese を出力せよ。unknown を出力せよ。可能な解釈が複数ある場合は、そのうちのどれを出力してもよい。
timeフィクスマージ語の単語 itsWA は、its の接頭辞 wa の接尾辞として表すことができます。各単語そのものも、その単語の接頭辞であり、接尾辞でもあります。
フィクスマージ語の単語 FineNd は、2つの英語の単語の結合として表せるが、解読できる形式ではありません。
フィクスマージ語の単語 VanitA は、vanish の接頭辞 kieta の接尾辞として表すことができます。kowareta の接尾辞を用いて解釈することもできます。
フィクスマージ語において最も美しい言葉とされている「iN mY Luv」の源流を知る事が可能ならば、その意味も判明するかもしれませんが、明確な記録は何もありません。