1591 - 十六进制转二进制

请将一个不超过100位的十六进制数转换为二进制数!

Input

一个不超过100位的十六进制整数

Output

该数对应的二进制数!

Examples

Input

123456789ABCDEF

Output

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