5055 - 十六进制转二进制

通过次数

2

提交次数

7

Time Limit : 1 秒
Memory Limit : 256 MB

将一个十六进制数正整数转换成一个二进制数输出

Input

一个n位的十六进制数(1<=n<=1000)
字符均为大写字母

Output

一个二进制数

Examples

Input

1F

Output

11111

Source

自编