#include int main() { char buffer[16000]; while(gets(buffer)) { int x1000=0, x500=0, x100=0, x50=0, x10=0, x5=0, x1=0; int c1000=0, c500=0, c100=0, c50=0, c10=0, c5=0, c1=0; int x900=-1, x400=-1, x90=-1, x40=-1, x9=-1, x4=-1; char *c=&buffer[0]; while(*c) { if(*c=='m') { x1000+=1000; c1000++; if(x1000>=x500) { x500=x1000; c500=0; } if(x1000>=x100) { x100=x1000; c100=0; } if(x1000>=x50) { x50=x1000; c50=0; } if(x1000>=x10) { x10=x1000; c10=0; } if(x1000>=x5) { x5=x1000; c5=0; } if(x1000>=x1) { x1=x1000; c1=0; } if(x900>=0 && x900+900>x100) { x100=x900+900; c100=3; if(x100>=x50) { x50=x100; c50=0; } if(x100>=x10) { x10=x100; c10=0; } if(x100>=x5) { x5=x100; c5=0; } if(x100>=x1) { x1=x100; c1=0; } } } if(*c=='d') { if(c500==0) { x500+=500; c500=1; if(x500>=x100) { x100=x500; c100=0; } if(x500>=x50) { x50=x500; c50=0; } if(x500>=x10) { x10=x500; c10=0; } if(x500>=x5) { x5=x500; c5=0; } if(x500>=x1) { x1=x500; c1=0; } } if(x400>=0 && x400+400>x100) { x100=x400+400; c100=3; if(x100>=x50) { x50=x100; c50=0; } if(x100>=x10) { x10=x100; c10=0; } if(x100>=x5) { x5=x100; c5=0; } if(x100>=x1) { x1=x100; c1=0; } } } if(*c=='c') { if(x1000>x400) x400=x1000; if(x1000>x900) x900=x1000; if(c100<3) { x100+=100; c100++; if(x100>=x50) { x50=x100; c50=0; } if(x100>=x10) { x10=x100; c10=0; } if(x100>=x5) { x5=x100; c5=0; } if(x100>=x1) { x1=x100; c1=0; } } if(x90>=0 && x90+90>x10) { x10=x90+90; c10=3; if(x10>=x5) { x5=x10; c5=0; } if(x10>=x1) { x1=x10; c1=0; } } } if(*c=='l') { if(c50==0) { x50+=50; c50=1; if(x50>=x10) { x10=x50; c10=0; } if(x50>=x5) { x5=x50; c5=0; } if(x50>=x1) { x1=x50; c1=0; } } if(x40>=0 && x40+40>x10) { x10=x40+40; c10=3; if(x10>=x5) { x5=x10; c5=0; } if(x10>=x1) { x1=x10; c1=0; } } } if(*c=='x') { if(x100>x40) x40=x100; if(x100>x90) x90=x100; if(c10<3) { x10+=10; c10++; if(x10>=x5) { x5=x10; c5=0; } if(x10>=x1) { x1=x10; c1=0; } } if(x9>=0 && x9+9>x1) { x1=x9+9; c1=3; } } if(*c=='v') { if(c5==0) { x5+=5; c5=1; if(x5>=x1) { x1=x5; c1=0; } } if(x4>=0 && x4+4>x1) { x1=x4+4; c1=3; } } if(*c=='i') { if(x10>x4) x4=x10; if(x10>x9) x9=x10; if(c1<3) { x1+=1; c1++; } } c++; } printf("%d\n", x1); } return 0; }