dXqwq 是个喜欢玩火的女孩子。

有 n 根火柴，她想用这些火柴拼成一个罗马数字，本题中的罗马数字只包括 1∼39，定义如下：
x 的罗马数字以 floor(x/10) 个字符 X 开头。
定义 y=x mod 10，z=x mod 5。
如果 y=9，再写下两个字符 IX。
如果 y=4，再写下两个字符 IV。
如果 5≤y≤8，再写下一个字符 V。
如果 1≤z≤3，再写下 z 个字符 I。
拼出字母 X 和 V 需要两根火柴，拼出字母 I 需要一根火柴。

你需要按照从小到大的顺序输出她可以拼出的所有数字，当然，是以罗马数字的形式。
罗马数字如下：

一行，包含一个整数 n。

第一行输出一个整数 c，代表她可以拼出的数的个数。
接下来 c 行，每行输出一个字符串，代表她可以拼出的罗马数字。

本题共 10 个测试点，全部测试点满足 1≤n≤100。

测试点 n≤
1~3     5
4~6     10
7~10   100

第一题