h2. 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 din 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 echivalentul acestuia in limba lui Georgica.
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.
h2. Date de ieșire
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 din propozitia lui Georgica, iar pe cea de-a doua linie se va gasi traducerea propozitiei.
Î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 din propozitia lui Georgica, iar pe cea de-a doua linie se va gasi traducerea propozitiei.
h2. Restricții
* $Lungimea propozitiei ≤ 220.000$
* $Lungimea propozitiei ≤ 200.000$
* $Lungimea unui cuvant ≤ 10$
* $1 ≤ K, N ≤ 20.000$
* $Se garanteaza ca in dictionar, nu exista 2 cuvinte identice apartinand limbii martienilor$
* $1 ≤ K ≤ N ≤ 20.000$
* $Se garanteaza ca nu exista 2 cuvinte identice apartinand limbii martienilor$
* $Se garanteaza ca propozitia lui Georgica se poate traduce integral. Mai precis, toate cuvintele din propozitie se gasesc in dictionar.$
* $Pentru rezolvarea primei cerinte se va acorda 20% din punctaj, iar pentru rezolvarea ambelor cerinte 100% din punctaj$
