当前没有测试数据。

二进制位交错合并

题目描述

小明正在研究二进制数据的存储方式。

现在有两个非负整数：

x
y

他希望将它们的二进制表示按照规则合并：

• x 的二进制位放在结果的偶数位置；
• y 的二进制位放在结果的奇数位置。

例如：

如果：

x = 101
y = 011

则：

x的位：
1 0 1

y的位：
0 1 1

交错合并后：

y2 x2 y1 x1 y0 x0

得到新的二进制数。

请你计算最终得到的整数。

---

输入格式

输入两个整数：

x y

表示需要合并的两个数字。

---

输出格式

输出一个整数：

表示两个数字二进制位交错合并后的结果。

---

数据范围

0 ≤ x,y ≤ 65535

保证结果可以使用 unsigned short 存储。

---

样例输入 1

5 3

样例输出 1

27

---

样例解释

数字：

x = 5

二进制：

101

数字：

y = 3

二进制：

011

补齐：

x: 101
y: 011

交错：

y2 x2 y1 x1 y0 x0

1  1  1  0  1  1

得到：

11011

转换为十进制：

27

---

样例输入 2

1 2

样例输出 2

9

---

样例解释

二进制：

x = 001
y = 010

交错：

0 0 1 1 0 1

得到：

001001

即：

9