seti

Cercetătorii ce lucrează la programul SETI au recepţionat două transmisii de date foarte ciudate, date care ar putea veni din partea unor civilizaţii extraterestre. Primul set de date este format din $10$ caractere distincte, date în ordinea lor lexicografică, ce formează alfabetul extraterestru. A doua transmisie conţine cuvinte din exact $4$ caractere.

Cerință

Cercetătorii trebuie să ordoneze lexicografic cuvintele primite în a doua transmisie (conform alfabetului extraterestru).

Date de intrare

Fişierul de intrare seti.in conţine pe prima linie cele 10 caractere ale alfabetului, iar pe fiecare din următoarele linii câte un cuvânt.

Date de ieșire

Fişierul de ieşire seti.out va conţine cuvintele ordonate, câte unul pe linie.

Restricții și precizări

• În fişier nu sunt mai mult de 200.000 de cuvinte, iar caracterele sunt literele mici ale alfabetului englez
• Datele de intrare se presupun ca fiind corecte

Exemplu

seti.in

abcdefghij
aaaa
fgaa
aabc
iihf

seti.out

aaaa
aabc
fgaa
iihf