Andrei, un tânăr cu un real talent literar, va recita la următoarea întâlnire a cenaclului literar ultimul său poem. O singură problemă are Andrei: poemul are prea multe rânduri şi este conştient că nimeni nu va avea răbdare
să-l asculte până la capăt. Pentru că nu mai are timp să-l rescrie, Andrei s-a hotărât să elimine rânduri din poem. Totuşi, nu va elimina rânduri la întâmplare, ci le va alege astfel încât valoarea artistică a poemului să nu se diminueze. După îndelungi frământări, poetul a descoperit criteriul de eliminare: un rând se poate elimina doar dacă imediat înaintea sa se află un rând (să-l notăm p), iar imediat după el se află un alt rând (să-l notăm u) astfel încât rândurile p şi u au muzicalitatea strict mai mare decât 6. Nu întrebaţi de ce 6, doar Andrei ştie de ce.
Ce înţelege poetul prin muzicalitatea a două rânduri ?
Fie rândurile: alinuta este acasa şi alin merge cu noi. Muzicalitatea este egală cu 9, adică exact numărul caracterelor scrise cu bold: alin ee c . Aşadar, muzicalitatea reprezintă dimensiunea celei mai lungi succesiuni formată din caractere ce apar în ordinea din succesiune atât în primul rând, cât şi în cel de al doilea, pe poziţii nu neapărat consecutive.
Astfel, rândul care este precedat, respectiv urmat de acestea două poate fi eliminat, pentru că 9>6. Evident, dacă eliminăm rândul existent între p şi u, rândurile p şi u devin consecutive.
Cerinţă
Determinaţi numărul maxim de rânduri care pot fi eliminate, respectând criteriul stabilit de poet.
Date de intrare
Fişierul de intrare randuri.in conţine rândurile poemului, câte unul pe linie.
Date de ieşire
Fişierul de ieşire randuri.out va conţine o singură linie pe care va fi scris numărul maxim de rânduri care pot fi eliminate, respectând criteriul stabilit de poet.
Restricţii
Rândurile sunt formate din maxim 100 caractere cu codul ASCII < 127.
Nu există rânduri goale.
Fişierul de intrare conţine cel mult 100 de rânduri.
Orice linie din fişierul de intrare se termină cu marcajul de sfârşit de linie (newline). Caracterul newline nu va fi va fi considerat ca făcând parte din rând.
Exemple
randuri.in
randuri.out
Explicaţii
Te-nalta pana-n nori
Tot mai sus,
Tot mai departe
Ca siragul de cocori
2
Muzicalitatea rândurilor: Te-nalta pana-n nori Tot maideparte
este 7 (vezi caracterele scrise cu bold).
Prin urmare poate fi eliminat rândul Tot mai sus,
După eliminarea acestui rând, obţinem: Te-nalta pana-n nori
Tot mai departe
Ca siragul de cocori
Muzicalitatea rândurilor: Te-naltapana-nnori
Ca siragul decocori
este 7. Prin urmare, se poate elimina şi rândul: Tot mai departe