== include(page="template/taskheader" task_id="armonioase") ==

Poveste şi cerinţă...

Gigel este un împătimit al jocurilor şi petrece ore întregi tastând pentru a-şi învinge adversarii virtuali. Într-o
zi, el a descoperit că tastatura lui a început să se comporte ciudat pentru două din tastele utilizate intens pentru
jocurile sale: tasta w şi tasta m. Mai exact, Gigel a observat că atunci când doreşte să scrie un mesaj şi apasă tasta w
uneori în mesaj este inclusă litera w, dar alteori, pentru o singură apăsare a tastei w, este inclusă secvenţa vv. În
mod similar, când încearcă să utilizeze tasta m: la o apăsare a tastei m uneori îi apare m în mesaj, dar alteori apare
secvenţa nn. Orice altă tastă funcţionează corect. Spre exemplu, atunci când tastează cuvântul warm el poate
obţine unul din următoarele cuvinte: warm – dacă totul funcţionează corect; vvarm – dacă pentru tasta w apare vv;
warnn – dacă pentru tasta m apare nn; vvarnn – dacă pentru tasta w apare vv şi pentru tasta m apare nn.
 
Gigel a descoperit un joc pentru care trebuie să tasteze şiruri armonioase. Un şir este considerat **armonios** dacă
conţine cel puţin o literă m şi numărul de litere w din şir divide numărul de litere m care apar în acel şir. Spre
exemplu, şirul mawnmvwbdmem este considerat armonios, deoarece conţine 2 apariţii pentru w şi 4 apariţii pentru m,
dar şirurile awnmvwbdmem, mawnmvwbdme sau wawnmvwbdmwe nu sunt armonioase.
 
Definim următoarele două operaţii care se pot aplica unui şir de caractere:
   1. dacă în şir identificăm două litere consecutive vv le înlocuim cu litera w;
   2. dacă în şir identificăm două litere consecutive nn le înlocuim cu litera m.
 
De exemplu, aplicând operaţiile de mai sus şirul vvarnnn poate fi transformat în: warnnn, warmn, warnm, vvarmn,
vvarnm

h2. Date de intrare