Ion Petre, ca oricare adolescent, este pasionat atât de jocuri, cât şi de informatică. Ultimul astfel de joc este acela de a elimina dintr-un text cuvinte astfel încât fiecare cuvânt rămas să fie urmat de un cuvânt care începe cu aceeaşi literă cu care se termină cuvântul precedent. Face excepţie de la această regulă numai ultimul cuvânt.
h2. Cerinta

Pentru un text dat, se cere să se afişeze numărul de cuvinte din text, apoi numărul minim de cuvinte ce pot fi eliminate astfel încât în textul rămas orice cuvânt (cu excepţia ultimului) să se termine cu aceeaşi literă cu care începe cuvântul următor, iar în final să se afişeze cuvintele din text rămase după eliminare, fiecare cuvant fiind afişat pe câte o linie.

* Numărul de cuvinte din text este maximum $20000$.
* Lungimea maximă a unui cuvânt este $20$.

* Fiecare linie de text din fişierul de intrare are cel mult $200$ de caractere.

* Fiecare linie de text din fişierul de intrare are cel mult $250$ de caractere.

* În fişier pot exista rânduri goale.
* Se acordă $10%$ din punctaj pentru determinarea corectă a numărului de cuvinte din text.
* Se acordă $40%$ din punctaj pentru rezolvarea corectă a primelor două cerinţe.

h2. Exemplu
table(example). |_. text3.in |_. text3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| pentru ca nu are
timp ion spune ca nu urmareste nici
emisiuni interesante si evident nici altfel
de
emisiuni
|19
13
ion
nu
urmareste
emisiuni
interesante
evident

|

h3. Explicaţie

...

Din întregul text care este format din $19$ cuvinte se elimină $13$ cuvinte şi se obţin, în ordine, cuvintele: $ion$, $nu$, $urmareste$, $emisiuni$, $interesante$, $evident$.

== include(page="template/taskfooter" task_id="text3") ==

4626