Problem
Blaze envia ordens de movimento para suas tropas, coletadas dos habitantes de uma das sombras. Infelizmente, eles não entendem Amber, então Blaze tem que enviar mensagens em seu próprio idioma.
Aí reside o problema: o príncipe amberiano não conhece bem a ortografia desta língua, por isso às vezes comete erros nas palavras, mas não mais do que um erro em uma palavra.
Existem muitas palavras no idioma; portanto, se pelo menos uma letra em uma palavra mudar, seu significado poderá mudar drasticamente. Se o exército não entender corretamente a ordem, toda a campanha militar pode falhar. Portanto, é muito importante para Blaise verificar a ortografia correta das palavras. Ele decidiu pedir sua ajuda.
Você deve criar um programa que imprima em ordem lexicográfica todas as palavras possíveis que Blaise poderia ter tentado escrever, dado que ele poderia ter cometido um erro 1 vez.
Entrada < /i>
A primeira linha contém os números n e m - o número de ordens dadas por Blaze e o número de comandos entendidos por suas tropas, respectivamente. (1 <= n, m <= 5000)
A próxima linha usa m palavras como entrada - comandos que as tropas de Blaze entendem.
Nas próximas n linhas, palavras são dadas como entrada - ordens dadas por Blaze.
Todas as strings são menores que 100.
Saída < /i>
Imprima n linhas: a linha número i contém a resposta para o problema do pedido número i da Blaze. As linhas que são a resposta a esta consulta são exibidas em uma única linha separada por um espaço.
Exemplo
Entrada
5 5
está em se em
isso
em
de
j
op
Saída
se estiver
se estiver ativado
se for
se estiver
de
(c) Evgeny Grigoriev