#abc121d. [abc121_d]XOR World
[abc121_d]XOR World
問題文
を の排他的論理和としたとき、 を求めてください。
排他的論理和とは
整数 のビットごとの排他的論理和 は、以下のように定義されます。
- を二進表記した際の () の位の数は、 のうち、二進表記した際の の位の数が となるものが奇数個ならば 、偶数個ならば である。
例えば、 と の排他的論理和は です(二進数表記すると: 011
と 101
の排他的論理和は 110
です)。
制約
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
を計算し、出力せよ。
入力例 1
2 4
出力例 1
5
は 進数でそれぞれ 010
, 011
, 100
です。 これらの排他的論理和は 101
であり、これを 進数表記にすると になります。
入力例 2
123 456
出力例 2
435
入力例 3
123456789012 123456789012
出力例 3
123456789012