定义“调整”操作为,对于一个十进制数字,将其转换为二进制数,翻转,再转换为十六进制数(大写)。例如, 对应的二进制数为 ,翻转后得到 ,再转换为十六进制数为 。 对于给定的仅由小写字母 、大写字母 、数字 构成的字符串 和 ,请按照以下步骤进行处理: 第一步,将 和 合并,形成一个新字符串 。 第二步,将 中奇数位字符从小到大进行排序,随后将偶数位字符也从小到大进行排序,得到 。 第三步,对 中的字符依次转换为十进制数,随后执行“调整”操作。 输出最终的字符串。
输入描述:
在一行上输入两个长度 ,仅由小写字母 、大写字母 、数字 构成的字符串 和 ,代表待处理的字符串。


输出描述:
在一行上输出一个字符串,代表最终的字符串。
示例1

输入

dec fab

输出

5D37BF

说明

\hspace{15pt}在这个样例中,第一步合并后得到 u = \texttt{ ;第二步,排序得到 u' = \texttt{ ;随后,按位转换为十进制数,并执行“调整”操作:
\hspace{23pt}\bullet\,对于第一个字符 (\texttt{ ,其十进制数为 (10)_{10} ,二进制数为 (\texttt{1010})_2 ,翻转后得到 (\texttt{0101})_2 ,再转换回十六进制数为 (\texttt{5})_{16}
\hspace{23pt}\bullet\,对于第二个字符 (\texttt{ ,翻转后得到 (\texttt{1101})_2=(\texttt{D})_{16}
\hspace{23pt}\bullet\,对于第三个字符 (\texttt{ ,翻转后得到 (\texttt{0011})_2=(\texttt{3})_{16}
\hspace{23pt}\bullet\,对于第四个字符 (\texttt{ ,翻转后得到 (\texttt{0111})_2=(\texttt{7})_{16}
\hspace{23pt}\bullet\,对于第五个字符 (\texttt{ ,翻转后得到 (\texttt{1011})_2=(\texttt{B})_{16}
\hspace{23pt}\bullet\,对于第六个字符 (\texttt{ ,翻转后得到 (\texttt{1111})_2=(\texttt{F})_{16}
示例2

输入

ab CD

输出

3B5D

说明

\hspace{15pt}在这个样例中,第一步合并后得到 u = \texttt{ ;第二步,排序得到 u' = \texttt{ 。需要特别注意的是,这里的排序是按照 \sf{Ascii} 码表的顺序进行排序的。
示例3

输入

123 15

输出

88C4A
加载中...