题目描述
工程师需要为两台精密仪器设定一个共享的调节参数 x。两台仪器当前基准值分别为 a 和 b。当设定调节参数为 x 时,两台仪器的工作偏差分别为 a⊕x 与 b⊕x(⊕ 表示按位异或)。总工作偏差定义为两偏差之和。
给定 a 和 b,请选择最优的整数 x,使得总偏差最小,并输出这个最小值。
输入格式
一行两个整数 a 和 b。
输出格式
一行一个整数,表示总偏差的最小可能值。
样例
6 12
10
4 9
13
样例解释
- 样例 1:取 x=4,总偏差为 (6⊕4)+(12⊕4)=2+8=10,可以证明这是最小值。
- 样例 2:取 x=0,总偏差为 (4⊕0)+(9⊕0)=4+9=13,可以证明这是最小值。
数据范围
1≤a,b≤1015。
- 测试点 1∼4:a,b≤106
- 测试点 5∼10:无特殊限制