Problem
Blaze sendet Befehle, um seine Truppen zu bewegen, die von den Bewohnern eines der Schatten gesammelt wurden. Leider verstehen sie die amberische Sprache nicht, daher muss Blaze ihnen Nachrichten in ihrer Muttersprache senden.
Das ist das Problem: Der amberische Prinz kennt die Rechtschreibung dieser Sprache nicht gut, daher macht er manchmal Fehler in Wörtern, aber nicht mehr als einen Fehler in einem Wort.
Es gibt viele Wörter in der Sprache, wenn sich also mindestens ein Buchstabe in einem Wort ändert, kann sich seine Bedeutung grundlegend ändern. Wenn die Armee den Befehl nicht richtig versteht, kann die gesamte Militärkampagne scheitern. Daher ist es für Blaise sehr wichtig, die Richtigkeit des Schreibens von Wörtern zu überprüfen. Er beschloss, Sie zu bitten, ihm zu helfen.
Sie müssen ein Programm erstellen, das alle möglichen Wörter, die Blaze schreiben konnte, in lexikographischer Reihenfolge ausgibt, da er sich möglicherweise 1 Mal geirrt hat.
Eingabe
Die erste Zeile enthält die Zahlen n und m, die Anzahl der Befehle, die Blaze gegeben hat, und die Anzahl der Befehle, die seine Truppen entsprechend verstehen. (1 <= n, m <= 5000)
In der nächsten Zeile werden m-Befehle an den Eingang gesendet, die Blaise 'Truppen verstehen.
In den folgenden n Zeilen werden die von Blaze erteilten Wortbefehle zum Eingang eingereicht.
Alle Zeilen sind nicht länger als 100.
Ausgabe
Geben Sie n Zeilen aus: Zeile Nummer i enthält die Antwort auf die Aufgabe für Blaise 'Befehl Nummer i. Zeilen, die die Antwort auf diese Abfrage sind, werden durch ein Leerzeichen in einer Zeile ausgegeben.
Beispiel
Eingabe
5 5
is in if on of
it
in
of
ij
op
Ausgabe
if in is
if in is on
if of on
if in is
of on
(c) Eugene Grigoriev