#include <iostream>
#include <vector>
#include <tuple>
using namespace std;
using uint = unsigned int;
using cstr = const char *;
 
const pair<uint, cstr> roman_numbers[]
{
    { 1000,	"M"  },
    { 900,  "CM" },
    { 500,  "D"  },
    { 400,  "CD" },
    { 100,  "C"  },
    { 90,   "XC" },
    { 50,   "L"  },
    { 40,   "XL" },
    { 10,   "X"  },
    { 9,    "IX" },
    { 5,    "V"  },
    { 4,    "IV" },
    { 1,    "I"  },
};
 
string dec_to_roman(uint num)
{
	string result;
	uint divisor, digits;
	cstr roman;
	for (auto& dr_pair : roman_numbers) {
		tie(divisor, roman) = dr_pair;
		digits = num / divisor;
		num -= digits * divisor;
		for (uint j = 0; j < digits; ++j)
			result += roman;
	}
	return result;
}
 
int main() {
	for (uint i = 0; i < 101; ++i)
		cout << dec_to_roman(i) << endl;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8dHVwbGU+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVzaW5nIHVpbnQgPSB1bnNpZ25lZCBpbnQ7CnVzaW5nIGNzdHIgPSBjb25zdCBjaGFyICo7Cgpjb25zdCBwYWlyPHVpbnQsIGNzdHI+IHJvbWFuX251bWJlcnNbXQp7CiAgICB7IDEwMDAsCSJNIiAgfSwKICAgIHsgOTAwLCAgIkNNIiB9LAogICAgeyA1MDAsICAiRCIgIH0sCiAgICB7IDQwMCwgICJDRCIgfSwKICAgIHsgMTAwLCAgIkMiICB9LAogICAgeyA5MCwgICAiWEMiIH0sCiAgICB7IDUwLCAgICJMIiAgfSwKICAgIHsgNDAsICAgIlhMIiB9LAogICAgeyAxMCwgICAiWCIgIH0sCiAgICB7IDksICAgICJJWCIgfSwKICAgIHsgNSwgICAgIlYiICB9LAogICAgeyA0LCAgICAiSVYiIH0sCiAgICB7IDEsICAgICJJIiAgfSwKfTsKCnN0cmluZyBkZWNfdG9fcm9tYW4odWludCBudW0pCnsKCXN0cmluZyByZXN1bHQ7Cgl1aW50IGRpdmlzb3IsIGRpZ2l0czsKCWNzdHIgcm9tYW47Cglmb3IgKGF1dG8mIGRyX3BhaXIgOiByb21hbl9udW1iZXJzKSB7CgkJdGllKGRpdmlzb3IsIHJvbWFuKSA9IGRyX3BhaXI7CgkJZGlnaXRzID0gbnVtIC8gZGl2aXNvcjsKCQludW0gLT0gZGlnaXRzICogZGl2aXNvcjsKCQlmb3IgKHVpbnQgaiA9IDA7IGogPCBkaWdpdHM7ICsraikKCQkJcmVzdWx0ICs9IHJvbWFuOwoJfQoJcmV0dXJuIHJlc3VsdDsKfQoKaW50IG1haW4oKSB7Cglmb3IgKHVpbnQgaSA9IDA7IGkgPCAxMDE7ICsraSkKCQljb3V0IDw8IGRlY190b19yb21hbihpKSA8PCBlbmRsOwp9