#446. 贺云艾 的集合交集

贺云艾 的集合交集

题目描述

给定一个由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 \bigcap B 的整数表示。

输入格式

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

输出格式

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

样例

样例输入1

11 7

样例输出1

3

样例输入2

1089171002 679741000

样例输出2

8390152

数据范围与提示

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