Fișierul intrare/ieșire	dictionar.in, dictionar.out	Sursă	Olimpiada pe Scoala 2012, Clasa a 8-a
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Dictionar

Printre noile pasiuni ale lui Georgica se afla si martienii. Necunoscand insa limba acestora, el face rost de un dictionar cu ajutorul caruia poate traduce orice cuvant al limbii martiene in limba lui uzuala. Astfel, acesta are de tradus o propozitie.

Propozitia lui Georgica contine doar cuvinte formate din litere mici ale alfabetului englez, separate intre ele printr-un spatiu. La finalul propozitiei se va afla caracterul “.”.

Nefiind insa foarte priceput, Georgica va scrie in fisierul de intrare propozitia in limba martienilor si va cere sa raspundeti la urmatoarele intrebari:

• Cate cuvinte distincte se gasesc in aceasta propozitie?
• Cum se traduce aceasta propozitie in limba lui Georgica?

Date de intrare

Fișierul de intrare dictionar.in contine pe prima linie un sir de caractere, reprezentand propozitia lui Georgica. Pe cea de-a doua linie se va gasi un numar natural N, reprezentand numarul de cuvinte continut in dictionar, iar pe urmatoarele N linii cate doua cuvinte separate printr-un spatiu, primul reprezentand cuvantul care apartine limbii martiene, iar cel de-al doilea cuvant echivalentul acestuia in limba lui Georgica.

Date de ieșire

În fișierul de ieșire dictionar.out va contine doua linii. Pe prima linie se va gasi un numar natural K reprezentand numarul de cuvinte distincte din propozitia lui Georgica, iar pe cea de-a doua linie se va gasi traducerea propozitiei.

Restricții

• Lungimea propozitiei ≤ 1.000.000
• Lungimea unui cuvant ≤ 10
• 1 ≤ K ≤ N ≤ 100.000

Exemplu

Explicație

...