E. 小明的BCD码

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明最近接触到数字的另一种二进制编码表示： BCD编码。

具体来说， BCD码会将一个十进制数字的每一个数位都转化成 $4$ 位的二进制数来表示。

例如数字 $123$ , 可以转化成 $000100100011$ 。

其中数字 $1$ 对应了二进制的 $0001$ ;

数字 $2$ 对应了二进制的 $0010$ ;

数字 $3$ 对应了二进制的 0011;

输入一个数字 $x$ 。

输出一行，是对应数字的BCD码

1001010100100111

对于 $100\%$ 的数据， $1 \le n \le 10^{100000}$ 。