题目描述

给出一个小于 2的32次方 的正整数，该数可表示为一个 32 位二进制数（不足 32 位时，前方用 0 补足）。

我们将这个 32 位二进制数的前 16 位定义为“高位”，后 16 位定义为“低位”。将高位与低位交换位置后，可得到一个新的 32 位二进制数，请求出这个新数的十进制表示。

例如：

• 十进制数 1314520 对应的 32 位二进制数为 0000 0000 0001 0100 0000 1110 1101 1000（补了 11 个前导 0）。
• 其中高位为前 16 位：0000 0000 0001 0100，低位为后 16 位：0000 1110 1101 1000。
• 交换高低位后，新的 32 位二进制数为 0000 1110 1101 1000 0000 0000 0001 0100，其对应的十进制数为 249036820。

输入格式

输入仅一行，包含一个小于 2的32次方 的正整数。

输出格式

输出仅一行，为高低位交换后得到的新数的十进制表示。

输入输出样例

输入样例 1

1314520

输出样例 1

249036820

数据范围

• 输入的正整数满足：1 ≤ 输入数 < 2的32次方