5055 - 十六进制转二进制

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

Input

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

Output

一个二进制数

Examples

Input

1F

Output

11111

Source

自编

Time Limit 1 second
Memory Limit 256 MB
Discuss Stats
上一题 下一题