#1226. czq的集合并集

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

给定一个由31个元素组成的集合 S={ai(i=0,1...30)}S=\{a_i(i=0,1...30)\} 和它的两个子集 AABB。对于 SS 的子集 PP 由这样一个整数 pp 表示:如果 aiPa_i \in Ppp 的二进制第 ii 位为 11,反之为 00

ABA \bigcup B 的整数表示。

输入格式

两个整数,由空格隔开,即 A,BA,B 的整数表示。

输出格式

仅一个整数,为 ABA \bigcup B 的整数表示。

样例

样例输入1

11 7

样例输出1

15

样例输入2

1089171002 679741000

样例输出2

1760521850

数据范围与提示

0A,B2311 0 \leq A,B \leq 2^{31}-1