問題文

アナウンス

  • 05/01 08:08: サンプルの説明にミスがあったため修正しました。

ストーリー

ここは MojaCoder と呼ばれる小さな惑星。

この惑星では人の年齢は不思議な変わり方をします。

YY 年に生まれた人は、 YZY \oplus Z 年に ZZ 歳になります。

20212021 年に生まれた人の年齢は、 20212021 年には 00 歳、 20222022 年には 33 歳、 20022002 年には 22 歳、……といった風です。

あるところに二人の人がいました。仮に青木くん、高橋くんとしましょう。

青木くんは XX 年に生まれました。

ある年、青木くんが AA 歳のとき、高橋くんの年齢を TT とすると、 A=C&TA = C \& T という関係が成り立っていました。

高橋くんが生まれたと考えられる年で、もっとも早いのはいつですか?

問題

非負整数 X,A,CX, A, C が与えられます。

A=C&(YXA)A = C \& (Y \oplus X \oplus A) となる最小の非負整数 YY を求めてください。

ただし、 \oplus はビットごとの排他的論理和、 &\& はビットごとの論理積とします。

制約

  • 0X,A,C<2300 \le X, A, C \lt 2^{30}
  • 入力はすべて整数である

入力

X A CX\ A\ C

出力

答えを 11 行に出力せよ。

入出力例

入力例1
6 8 14
出力例1
6

青木くんは 66 年に生まれました。

青木くんが 88 歳、高橋くんが BB 歳のとき、 8=14&B8 = 14 \& B という関係が成り立っていました。

この式が成り立つ TT には、 8,9,24,25,40,8, 9, 24, 25, 40, \ldots などがあります。

T=8T = 8 のとき高橋くんの生まれた年が 66 となり最小です。

入力例2
814 96 110
出力例2
46

Submit


Go (1.21)