题目背景

进制转换是常见的程序设计操作。平时生活中用的最多的是十进制的数字，即逢十进一。除了十进制，其实还有很多进制，例如2进制，顾名思义逢二进一

十进制整数1234可以写为1x$10^3$+2x$10^2$+3x$10^1$+4x$10^0$

它的二进制表达为10011010010 左边是高位，右边是低位 最低位的单位是$2^0$ ，每上升一位则扩大2倍

1234=1x$2^{10}$+1x$2^7$ +1x$2^6$+1x$2^4$+1x$2^1$

现在给定一个二进制串，请你将它转换为16进制串

输入

输入一个二进制字符串，仅包含0或1，且保证首位开头一定是1，且长度不超过2000.请你输出它的16进制串

输出

输出16进制字符串，左边为高位，不含有前导0

样例

1101

D

提示

二进制1101就是表示十进制整数13

16进制表示Dx$16^0$=13，D表示13

每4位相邻的二进制符号可以合并为一个16进制符号