人民币金额大写转换

题目描述

输入一个整数（位数不超过 $9$ 位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如 $23108$ 元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母 a 到 j 顺序代表大写数字 $0$ 到 $9$，用 S、B、Q、W、Y 分别代表拾、百、仟、万、亿。于是 $23108$ 元应被转换输出为 cWdQbBai 元。

输入格式

输入在一行中给出一个不超过 $9$ 位的非负整数。

输出格式

在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。

样例输入

813227345

样例输出

iYbQdBcScWhQdBeSf

样例解释

输入为 $813227345$，对应数字 $8$ 亿 $1322$ 万 $7345$。按照中文大写规则，亿位 $8$ 对应 i，亿单位 Y；千万位 $1$ 对应 b，百万位 $3$ 对应 d，十万位 $2$ 对应 c，万位 $2$ 对应 c，万单位 W；千位 $7$ 对应 h，百位 $3$ 对应 d，十位 $4$ 对应 e，个位 $5$ 对应 f。中间零的处理符合中文习惯，最终输出为 iYbQdBcScWhQdBeSf。

数据范围

输入为一个不超过 $9$ 位的非负整数，即 $0 \le n \le 999999999$。