题目描述

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

输入格式

一行，一个十六进制整数，长度不超过 $100$ 位。

输出格式

一行，一个二进制整数，表示转换后的结果。

样例

123456789ABCDEF

100100011010001010110011110001001101010111100110111101111

数据范围

• 输入的十六进制整数不含前导零（除非数值为零），只包含数字 0-9 和大写字母 A-F
• 输出不应包含前导零