#include <stdio.h>
 
void f(int n)
{
    int nums[] = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};
	char *marks[] = {"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"};
	int f[13];
	int nn = n;
 
	for (int i = 12; i >= 0; i--)
	{
		f[i] = nn / nums[i];
		nn = nn % nums[i];
	}
 
	for (int i = 12; i >= 0; i--)
	{
		for (int j = f[i]; j > 0; j--)
		{
			printf("%s", marks[i]);
		}
	}
 
	printf("\n");
}
 
int main(void)
{
	for (int i = 0; i <= 10; i++)
	{
		printf("%d ", i);
		f(i);
	}
 
	return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIGYoaW50IG4pCnsKICAgIGludCBudW1zW10gPSB7MSwgNCwgNSwgOSwgMTAsIDQwLCA1MCwgOTAsIDEwMCwgNDAwLCA1MDAsIDkwMCwgMTAwMH07CgljaGFyICptYXJrc1tdID0geyJJIiwgIklWIiwgIlYiLCAiSVgiLCAiWCIsICJYTCIsICJMIiwgIlhDIiwgIkMiLCAiQ0QiLCAiRCIsICJDTSIsICJNIn07CglpbnQgZlsxM107CglpbnQgbm4gPSBuOwoKCWZvciAoaW50IGkgPSAxMjsgaSA+PSAwOyBpLS0pCgl7CgkJZltpXSA9IG5uIC8gbnVtc1tpXTsKCQlubiA9IG5uICUgbnVtc1tpXTsKCX0KCglmb3IgKGludCBpID0gMTI7IGkgPj0gMDsgaS0tKQoJewoJCWZvciAoaW50IGogPSBmW2ldOyBqID4gMDsgai0tKQoJCXsKCQkJcHJpbnRmKCIlcyIsIG1hcmtzW2ldKTsKCQl9Cgl9CgoJcHJpbnRmKCJcbiIpOwp9CgppbnQgbWFpbih2b2lkKQp7Cglmb3IgKGludCBpID0gMDsgaSA8PSAxMDsgaSsrKQoJewoJCXByaW50ZigiJWQgIiwgaSk7CgkJZihpKTsKCX0KCglyZXR1cm4gMDsKfQo=