#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <unordered_map>
#include <assert.h>
using namespace std;
 
unordered_map<char, unsigned int> r2i_lut = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50} };
 
unsigned int r2i(const string& r)
{
	if(r.size()==0) return 0; 
	if(r.size()==1) return r2i_lut[r[0]]; 
 
	unsigned int res=0; 
	for(unsigned int i=0; i<r.size(); ++i)
	{
		if((i<r.size()-1) && (r2i_lut[r[i+1]] > r2i_lut[r[i]])) { res += (r2i_lut[r[i+1]] - r2i_lut[r[i]]); i++; }
		else { res += r2i_lut[r[i]]; } 
	}
	return res; 
}
 
// Function to convert decimal to Roman Numerals 
string i2r(unsigned int number) 
{ 
	string res; 
    int num[] = {1,4,5,9,10,40,50,90,100,400,500,900,1000}; 
    string sym[] = {"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"}; 
    int i=12;     
    while(number>0) 
    { 
      int div = number/num[i]; 
      number = number%num[i]; 
      while(div--) res+=sym[i]; 
      i--; 
    } 
    return res; 
} 
 
 
const vector<string> test_roman = 
	{
		"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX", "X", 
		"XI", "XII", "XIII", "XIV", "XV", "XVI", "XVII", "XVIII", "XIX", "XX", 
		"XXI", "XXII", "XXIII", "XXIV", "XXV", "XXVI", "XXVII", "XXVIII", "XXIX", "XXX", 
		"XXXI", "XXXII", "XXXIII", "XXXIV", "XXXV", "XXXVI", "XXXVII", "XXXVIII", "XXXIX", "XL", 
		"XLI", "XLII", "XLIII", "XLIV", "XLV", "XLVI", "XLVII", "XLVIII", "XLIX", "L"
	}; 
 
int main() {
	// your code goes here
	for(unsigned int i=0; i<test_roman.size();++i) {auto e = test_roman[i]; assert(r2i(e)==i+1); cout << r2i(e) << endl; }
	for(unsigned int i=0; i<50; ++i) { assert(test_roman[i].compare(i2r(i+1)) == 0 ); cout << i2r(i+1) << " Test " << test_roman[i] << endl;}
	return 0;
}
 
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8dW5vcmRlcmVkX21hcD4KI2luY2x1ZGUgPGFzc2VydC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5vcmRlcmVkX21hcDxjaGFyLCB1bnNpZ25lZCBpbnQ+IHIyaV9sdXQgPSB7IHsnSScsIDF9LCB7J1YnLCA1fSwgeydYJywgMTB9LCB7J0wnLCA1MH0gfTsKCnVuc2lnbmVkIGludCByMmkoY29uc3Qgc3RyaW5nJiByKQp7CglpZihyLnNpemUoKT09MCkgcmV0dXJuIDA7IAoJaWYoci5zaXplKCk9PTEpIHJldHVybiByMmlfbHV0W3JbMF1dOyAKCQoJdW5zaWduZWQgaW50IHJlcz0wOyAKCWZvcih1bnNpZ25lZCBpbnQgaT0wOyBpPHIuc2l6ZSgpOyArK2kpCgl7CgkJaWYoKGk8ci5zaXplKCktMSkgJiYgKHIyaV9sdXRbcltpKzFdXSA+IHIyaV9sdXRbcltpXV0pKSB7IHJlcyArPSAocjJpX2x1dFtyW2krMV1dIC0gcjJpX2x1dFtyW2ldXSk7IGkrKzsgfQoJCWVsc2UgeyByZXMgKz0gcjJpX2x1dFtyW2ldXTsgfSAKCX0KCXJldHVybiByZXM7IAp9CgovLyBGdW5jdGlvbiB0byBjb252ZXJ0IGRlY2ltYWwgdG8gUm9tYW4gTnVtZXJhbHMgCnN0cmluZyBpMnIodW5zaWduZWQgaW50IG51bWJlcikgCnsgCglzdHJpbmcgcmVzOyAKICAgIGludCBudW1bXSA9IHsxLDQsNSw5LDEwLDQwLDUwLDkwLDEwMCw0MDAsNTAwLDkwMCwxMDAwfTsgCiAgICBzdHJpbmcgc3ltW10gPSB7IkkiLCJJViIsIlYiLCJJWCIsIlgiLCJYTCIsIkwiLCJYQyIsIkMiLCJDRCIsIkQiLCJDTSIsIk0ifTsgCiAgICBpbnQgaT0xMjsgICAgIAogICAgd2hpbGUobnVtYmVyPjApIAogICAgeyAKICAgICAgaW50IGRpdiA9IG51bWJlci9udW1baV07IAogICAgICBudW1iZXIgPSBudW1iZXIlbnVtW2ldOyAKICAgICAgd2hpbGUoZGl2LS0pIHJlcys9c3ltW2ldOyAKICAgICAgaS0tOyAKICAgIH0gCiAgICByZXR1cm4gcmVzOyAKfSAKCgpjb25zdCB2ZWN0b3I8c3RyaW5nPiB0ZXN0X3JvbWFuID0gCgl7CgkJIkkiLCAiSUkiLCAiSUlJIiwgIklWIiwgIlYiLCAiVkkiLCAiVklJIiwgIlZJSUkiLCAiSVgiLCAiWCIsIAoJCSJYSSIsICJYSUkiLCAiWElJSSIsICJYSVYiLCAiWFYiLCAiWFZJIiwgIlhWSUkiLCAiWFZJSUkiLCAiWElYIiwgIlhYIiwgCgkJIlhYSSIsICJYWElJIiwgIlhYSUlJIiwgIlhYSVYiLCAiWFhWIiwgIlhYVkkiLCAiWFhWSUkiLCAiWFhWSUlJIiwgIlhYSVgiLCAiWFhYIiwgCgkJIlhYWEkiLCAiWFhYSUkiLCAiWFhYSUlJIiwgIlhYWElWIiwgIlhYWFYiLCAiWFhYVkkiLCAiWFhYVklJIiwgIlhYWFZJSUkiLCAiWFhYSVgiLCAiWEwiLCAKCQkiWExJIiwgIlhMSUkiLCAiWExJSUkiLCAiWExJViIsICJYTFYiLCAiWExWSSIsICJYTFZJSSIsICJYTFZJSUkiLCAiWExJWCIsICJMIgoJfTsgCgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWZvcih1bnNpZ25lZCBpbnQgaT0wOyBpPHRlc3Rfcm9tYW4uc2l6ZSgpOysraSkge2F1dG8gZSA9IHRlc3Rfcm9tYW5baV07IGFzc2VydChyMmkoZSk9PWkrMSk7IGNvdXQgPDwgcjJpKGUpIDw8IGVuZGw7IH0KCWZvcih1bnNpZ25lZCBpbnQgaT0wOyBpPDUwOyArK2kpIHsgYXNzZXJ0KHRlc3Rfcm9tYW5baV0uY29tcGFyZShpMnIoaSsxKSkgPT0gMCApOyBjb3V0IDw8IGkycihpKzEpIDw8ICIgVGVzdCAiIDw8IHRlc3Rfcm9tYW5baV0gPDwgZW5kbDt9CglyZXR1cm4gMDsKfQoK