该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小王同学设计了一个英文字符串的加密算法,其加密的方法如下:

(1)从被加密字符串中获取单个字符,然后得到其 ASCII码的8位二进制编码。

(2)将每个字符的二进制编码反向,得到其逆序二进制码。

(3)将逆序二进制码的每4位转换为相应的十六进制编码,即得到单个字符加密后的字符串。

(4)以此类推,直到所有字符加密完成,得到加密字符串。

Format

Input

一行英文字符串（字符个数不超过100个）

Output

加密字符串

Samples

abc

8646C6

样例说明

字符串"abc"的加密过程如下：

a b c

97 98 99

01100001 01100010 01100011

10000110 01000110 11000110

86 46 c6