Un strămoș elf a scris un text pentru ca posteritatea să cunoască acțiunile sale. Din nefericire, el nu a separat cuvintele între ele.
Elfii cunosc cuvintele folosite de strămoși și doresc acum să reconstituie fraza.
Fișierul de intrare INPUT.TXT conține pe prima linie textul scris de strămoșul lor.
Pe următoarea linie se află numărul n al cuvintelor din limba strămoșilor pe care le cunosc elfii. Fiecare dintre următoarele n linii va conține câte un cuvânt din această limbă.
Fișierul de ieșire OUTPUT.TXT trebuie să conțină pe prima linie numărul k al cuvintelor din textul strămoșesc reconstituit.
Fiecare dintre următoarele k linii va conține cuvintele textului, câte unul dintre cuvintele textului. Ordinea acestor linii trebuie să fie cea a apariției cuvintelor în textul reconstituit.
INPUT.TXT
amfostinvinsdecenarius 12 am fostin fost decena orc elf narius invins de cenarius cena rius OUTPUT.TXT 5 am fost invins de cenarius
|