题目描述

假设给出一个数值 9876543201,直接看这个数字很难直观准确的读出来,为了准确快速的读出一个数字,想请你编写一个读数系统。

中文读数规则:

1. 从高位读起,先读亿级,再读万级,最后读个级;

2. 读亿级和万级时按读个级的方法来读,读完亿级后加上一个“亿”字,读完万级后加上一个“万”字;

3. 每级末尾不管有几个0都不读,每级中间和前面有一个或连续几个0,都只读一个0.

输入一个小于一百亿的正整数n(1≤n<10000000000),按照中文读写的规范转为汉语拼音字串,相邻的两个音节用一个空格符隔开。

例如:给定一个阿拉伯数字串 “9876543201”

中文读写的规范:九十八亿七千六百五十四万三千二百零一

汉语拼音字串: jiu shi ba yi qi qian liu bai wu shi si wan san qian er bai ling yi

输入

输入一个小于一百亿的正整数n(1≤n<10000000000)

输出

输出其对应汉语拼音子串，相邻的两个音节用一个空格符隔开

样例

54321001

wu qian si bai san shi er wan yi qian ling yi

450103001

si yi wu qian ling yi shi wan san qian ling yi

862909557

ba yi liu qian er bai jiu shi wan jiu qian wu bai wu shi qi

限制

1s, 512MB 每组测试数据