题目描述

给出一个正整数n（1≦N≦1023），将其化为10位二进制数，

然后计算出二进制数中的“1”的个数，

若1 的个数为奇数，则在最高位前加上一个1，否则加一个0，

最后将在此基础上形成的11位二进制数，用3个十六进制数输出。

例如：输入23，化为二进制数为：0000010111 因为1的个数是4个，在最高位前加0, 得到：00000010111 输出：0H，1H，7H

再例如：输入453，化为二进制数为：0111000101 因为1的个数是奇数，所以在最高位前加1，得到：10111000101 输出：5H,CH,5H

输入格式

一行，一个正整数n。

输出格式

根据形成的11位进制数，用3个十六进制数输出。

样例数据

input1

453

output1

5H,CH,5H