题目描述

古罗马，在帝国时期曾是一个跨越亚、非、欧三大洲的大帝国，显赫一时。但到了公元一世纪后，也为奥斯曼帝国所灭。 有一位古罗马的大法师，他预见了古罗马未来的命运，他希望通过他的力量扭转古罗马帝国的命运。这位大法师通过魔法，看到了我们今天的科技，他深信只要把古罗马信息化了，将无敌于当世。但由于他不懂得今天的知识，于是他通过他的法力对时空进行扭曲，把你从今天这个世界请到了古罗马帝国，他希望你能教会他如何使罗马信息化。 当然，要懂得信息化，首先必须让这位大法师明白进制的运算。现在，大法师会给你一系列的罗马数字，请你给他算出罗马数字所对应的八进制数是多少。

输入输出格式

输入

输入有多组数据，每行一罗马数字（0<数值<=50），当罗马数字的数值（十进制下）等于100时输入结束。

输出

对应每个罗马数字，输出其８进制的值。

样例

输入1

IV
X

输出1

4
12

时间及空间限制

1s, 256MB.