Kekszek

Szegény Télapó egész évben nem eszik egy rendeset, mert nagy pocakját a karácsonyi nagy sütievésre és tejivásra készíti. De végre itt az alkalom, most már kedvére ehet az öreg szakállas. Azonban a kor felette is eljárt, így figyelnie kell a koleszterin-, vércukor-, illetve egyéb értékeire, így nem mindegy, hogy miből mennyit eszik. A ti feladatotok segíteni neki, hogy minél többet tudjon enni, lehetőleg anélkül, hogy a sürgősségin kötne ki.

Input

A bemenet egyetlen, sor vége karakterrel lezárt sor, mely szóközzel elválasztott karaktereket tartalmaz. Mindegyik karakter a C V M K betűk valamelyike.

Output

A kimenet egyetlen pozitív egész szám, mely megmondja, hogy Télapó maximum hány kekszet ehet meg az alábbi szabályok szerint:

• Télapó csakis balról jobbra, egyesével haladva eheti a kekszeket, de képes "előre látni", hogy mik következnek (ez az utolsó pont miatt lényeges).
• Ha Télapó a lenti szabályok miatt nem tud megenni egy kekszet akkor a feladatnak vége. (Így nem a leghosszabb megehető sorozatot keressük, hanem, hogy balról jobbra haladva maximum meddig mehetünk el.)
• Két ugyanolyan kekszet nem ehet meg közvetlenül egymás után.
• (C)sokis keksz után közvetlenül nem ehet (K)aramellásat. Fordítva ez nem probléma.
• (V)aníliás és (M)ézeskalácsos kekszet nem ehet semmilyen sorrendben közvetlenül egymás után (tehát se V M, se M V nem lehetséges). Természetesen ha V M, vagy M V áll egymás mellett úgy az első kekszet még megeheti.

Példa

Magyarázat