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.
Cerinţă
Pentru un text dat:
- afișați 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;
- afișați numărul de cuvinte din text;
- afișați cuvintele din text rămase după eliminarea de la prima cerință, fiecare cuvânt fiind afişat pe câte o linie.
Date de intrare
Fişierul text.in conţine un text scris pe mai multe linii. Pe fiecare linie se află cuvinte formate din litere mici ale alfabetului latin. Cuvintele sunt despărţite între ele prin exact câte un spaţiu.
Date de ieșire
Fişierul text.out va conţine pe primele doua linii două numerele şi , unde va fi numărul minim de cuvinte ce trebuie eliminate, iar numărul de cuvinte din text. Pe liniile următoare se vor afişa, în ordine, cuvintele rămase după eliminarea celor cuvinte, câte un cuvant pe o linie.
Restricții și precizări
- Numărul de cuvinte din text este maximum .
- Lungimea maximă a unui cuvânt este .
- Fiecare linie de text din fişierul de intrare are cel mult de caractere.
- În fişierul de intrare pot exista rânduri goale.
- Se acordă din punctaj pentru rezolvarea corectă a primei cerințe.
- Se acordă din punctaj pentru rezolvarea corectă a primelor două cerinţe.
- Pentru rezolvarea corectă a tuturor cerinţelor se acordă tot punctajul.
- Notă: exemplul de pe PDF este afișat în mod invers față de cum este afișat în teste.
Exemplu
text.in
pentru ca nu are
timp ion spune ca nu urmareste nici
emisiuni interesante si evident nici altfel
de
emisiuni
text.out
13
19
ion
nu
urmareste
emisiuni
interesante
evident
Explicație
Din întregul text care este format din cuvinte se elimină cuvinte şi se obţin, în ordine, cuvintele:
ionnuurmaresteemisiuniinteresanteevident