TextMare

     Se da un sir de caractere, ce reprezinta o fraza; īntre cuvinte nu apar spatii de separare.  De asemenea se da un vocabular avānd cel mult 32000 de cuvinte; fiecare cuvānt este format din cel mult 16 caractere. Fraza poate avea cel mult 32000 caractere, ce sunt litere mici din alfabetul latin. Cuvintele din vocabular nu sunt neaparat diferite si nu apar īntr-o ordine prestabilita.

Cerinta 

Despartiti fraza īntr-un numar minim de cuvinte; toate aceste cuvinte trebuie sa existe īn vocabularul dat.

Date de intrare

Fisier de intrare: TEXTMARE.IN

·          pe prima linie apare fraza care trebuie despartita īn cuvinte, terminata cu un punct;
·          urmatoarele linii contin cāte un cuvānt din vocabular;
·          fisierul se termina cu o linie libera.

Date de iesire

Fisier de iesire: TEXTMARE.OUT

     Fisierul este format dintr-o singura linie, pe care apare fraza despartita īn cuvinte, urmata imediat de un punct. Īntre oricare doua cuvinte consecutive va aparea exact cāte un blanc.

 

Restrictii si precizari:

·          cel putin jumatate din teste vor avea mai putin de 1000 de caractere īn fraza si cel mult 1000 de cuvinte īn vocabular;
·          daca exista mai multe solutii, la iesire va fi produsa una singura;
·          daca nu exista solutie, īn fisierul de iesire se va scrie doar cifra 0 (zero);
·          īntr-o fraza un cuvānt poate sa apara de mai multe ori, fiecare aparitie a sa fiind numarata.

Exemplu

TEXTMARE.IN
acestaesteuntext.
text
acesta
acest
a
care
este
un
simplu

TEXTMARE.OUT
acesta este un text.

Timp maxim de executare/test: 2 secunde.