問題文


アナウンス


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

ストーリー


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

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

年に生まれた人は、 年に 歳になります。

年に生まれた人の年齢は、 年には 歳、 年には 歳、 年には 歳、……といった風です。

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

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

ある年、青木くんが 歳のとき、高橋くんの年齢を とすると、 という関係が成り立っていました。

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

問題


非負整数 が与えられます。

となる最小の非負整数 を求めてください。

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

制約


  • 入力はすべて整数である

入力


出力


答えを 行に出力せよ。

入出力例


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

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

青木くんが 歳、高橋くんが 歳のとき、 という関係が成り立っていました。

この式が成り立つ には、 などがあります。

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

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

Submit


Go (1.14)