#A87. 小女孩的火柴棒

小女孩的火柴棒

问题描述

因为没有卖掉一根火柴,小女孩一天没有吃东西。她又冷又饿,她擦亮了第一根火柴,看见了温暖的火炉;她擦亮第二根火柴,看见了喷香的烤鹅;她擦亮了第三根火柴,看见了美丽的圣诞树;她擦亮第四根火柴,看到了祖母。她害怕火柴熄灭,祖母就会和火炉、烧鹅、圣诞树一样消失不见。

这个时候星光老师告诉他可以利用火柴摆成数字,这样子火柴就永远不会熄灭了。

星光老师给小女孩 n 个魔法火柴棒,问摆出的最大数字是多少?

摆出每个数字所需要的魔法火柴棒参照下图:

输入格式

第一行输入火柴棒的个数。

输出格式

输出能组成的最大数字。

4
11

样例解释

四个火柴棒组成 11 即可。

测评数据规模

对于 100% 的数据,2≤n≤100000