Background

Special for beginners, ^_^

Description

星期三是色色最喜欢的日子。因为总是可以得到自己最想要的东西…这不，色色中了500 万的彩票…便拿着一堆的钱去银行存款。但作为著名的草坪文学的创始人，色色是绝不允许 在票上填写金额时使用的阿拉伯数字的，而是中文的大写数字。请写一个程序将数字转换为 中文大写数字。标准大写写法如下：零、壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、 仟、萬、億。对于数字的读法，这个是小学的内容了，在此就不再赘述了。 有一点特殊的是，如果输入 10，你必须输出”壹拾”，而不是”拾”。

Format

Input

每行一个整数 N。以-1 结尾。

Output

对应的整数 N 的中文大写形式。

Samples

12345 
10200 
-1

壹萬贰仟参佰肆拾伍 
壹萬零贰佰

Limitation

对于 100%的数据，0<=N<=2147483647，且数据组数不超过 10000 组。