seti

Cercetătorii ce lucrează la programul SETI au recepţionat trei 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

Ī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

Pentru fişierul de intrare

seti.in
abcdefghij
aaaa
fgaa
aabc
iihf

Se obţine fişierul de ieşire

seti.out
aaaa
aabc
fgaa
iihf

Timp de execuţie/test: 1 secundă