Problem
Blaze invia ordini di movimento alle sue truppe, raccolte dagli abitanti di una delle ombre. Sfortunatamente, non capiscono Amber, quindi Blaze deve inviare loro messaggi nella loro lingua.
Qui sta il problema: il principe amberiano non conosce bene l'ortografia di questa lingua, quindi a volte commette errori nelle parole, ma non più di un errore in una parola.
Ci sono molte parole nella lingua, quindi se almeno una lettera in una parola cambia, il suo significato può cambiare radicalmente. Se l'esercito non comprende correttamente l'ordine, l'intera campagna militare potrebbe fallire. Pertanto, è molto importante per Blaise controllare l'ortografia corretta delle parole. Ha deciso di chiederti di aiutarlo.
Devi creare un programma che restituisca in ordine lessicografico tutte le possibili parole che Blaise avrebbe potuto provare a scrivere, dato che potrebbe aver commesso un errore 1 volta.
Input < /i>
La prima riga contiene i numeri n e m, rispettivamente il numero di ordini impartiti da Blaze e il numero di comandi compresi dalle sue truppe. (1 <= n, m <= 5000)
La riga successiva accetta m parole come input: comandi comprensibili alle truppe di Blaze.
Nelle successive n righe, le parole vengono fornite come input - ordini dati da Blaze.
Tutte le stringhe sono inferiori a 100.
Uscita < /i>
Stampa n righe: la riga numero i contiene la risposta al problema per il numero d'ordine i di Blaze. Le righe che sono la risposta a questa domanda vengono visualizzate su un'unica riga separate da uno spazio.
Esempio
Ingresso
5 5
è in se di
è
in
di
io
op
Uscita
se in è
se in è attivo
se di on
se in è
di il
(c) Evgeny Grigoriev