int romanToInt(string s) {
int a=0;
for(int i=0;i<s.size();){
if(s[i]=='M'){
a=a+1000;
i++;
}
else if(s[i]=='D'){
a=a+500;
i++;
}else if(s[i]=='C'){
if(s[i+1]=='D'){
a=a+400;
i=i+2;
}
else if(s[i+1]=='M'){
a=a+900;
i=i+2;
}else
{
a=a+100;
i=i+1;
}
}else if(s[i]=='L'){
a=a+50;
i=i+1;
}else if(s[i]=='X'){
if(s[i+1]=='L'){
a=a+40;
i=i+2;
}
else if(s[i+1]=='C'){
a=a+90;
i=i+2;
}else
{
a=a+10;
i=i+1;
}
}else if(s[i]=='V'){
a=a+5;
i=i+1;
}
else if(s[i]=='I'){
if(s[i+1]=='V'){
a=a+4;
i=i+2;
}else if(s[i+1]=='X'){
a=a+9;
i=i+2;
}else
{
a=a+1;
i=i+1;
}
}
}
return a;
}