Den Nachfolger finden
Sie haben eine Liste von
n Zeichenketten (Strings). Für jede Zeichenkette s in der Liste besteht Ihre Aufgabe darin, die Nachfolgezeichenkette t aus derselben Liste zu bestimmen (einschließlich des Falls, in dem t mit s identisch ist).Eingabe
Die erste Zeile der Eingabe enthält eine einzelne Ganzzahl
n (1 ≤ n ≤ 100 000), welche die Anzahl der Zeichenketten in der Liste angibt.Die folgenden
n Zeilen enthalten die Zeichenketten. Jede Zeichenkette besteht aus Kleinbuchstaben des englischen Alphabets.Es ist garantiert, dass die Gesamtzahl der Zeichen in der Eingabe nicht überschreitet.
Ausgabe
Geben Sie für jede Zeichenkette
s in der Eingabe genau eine Zeile aus, die die Nachfolgezeichenkette t enthält.Beispiele
Eingabe | Ausgabe |
5
abaca
aba
abacaba
bacab
dabacaba | aba
aba
aba
bacab
dabacaba |
Erklärung
Für die Zeichenkette „abaca” ist die Nachfolgezeichenkette „aba”.
Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB