#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;
}
