题目描述

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

有 n 根火柴，她想用这些火柴拼成一个罗马数字，本题中的罗马数字只包括 1∼39，定义如下：

• x 的罗马数字以 ⌊10x⌋ 个字符 X 开头。
• 定义 y=xmod10，z=xmod5。
• 如果 y=9，再写下两个字符 IX。
• 如果 y=4，再写下两个字符 IV。
• 如果 5≤y≤8，再写下一个字符 V。
• 如果 1≤z≤3，再写下 z 个字符 I。

拼出字母 X 和 V 需要两根火柴，拼出字母 I 需要一根火柴。

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

输入格式

从文件 match.in 中读入数据。

一行，包含一个整数 n。

输出格式

输出到文件 match.out 中。

第一行输出一个整数 c，代表她可以拼出的数的个数。

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

样例

Input 1

	

		3
		

			
		

	

Output 1

	

		5
III
IV
VI
IX
XI
		

			
		

	

Input 2

	

		100
		

			
		

	

Output 2

	

		0
		

			
		

	

数据范围

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

附件