配点 : 500500

問題文

この世には「赤」「緑」「青」の 33 色の「不思議なスライム」が存在します。
「不思議なスライム(以下、スライムとする)」は、異なる色のスライム 22 つを合成することができます。
スライムを合成すると、どちらとも異なる色のスライムが 11 つ生成されます。
例えば、赤のスライム 11 つと緑のスライム 11 つを合成すると、青のスライムが 11 つ生成されます。
合成に使用した 22 つのスライムは消滅します。

milkcoffee 君は始め、赤のスライムを RR 個、緑のスライムを GG 個、青のスライムを BB 個 持っています。
これらを好きな回数だけ合成することで、所有するスライムの数をできるだけ少なくしたいと思っています。

milkcoffee 君が所有するスライムの数を 11 つにできるとき、そのスライムの色はどれか 11 つに定まります。そのスライムの色は何ですか?
また、スライムの数が 22 つ以上になってしまうとき、最小で何個にできますか?

制約

  • 1R,G,B10181 \leq R, G, B \leq 10^{18}
  • 入力は全て整数である

入力

入力は以下の形式で標準入力から与えられます。

RR GG BB

出力

最終的なスライムの数を 11 つにできるとき、そのスライムの色が赤ならば R を、緑ならば G を、青ならば B を出力してください。
最終的なスライムの数が 22 つ以上になってしまうとき、その数を出力してください。

サンプル

入力1
1 1 2
出力1
B

milkcoffee君は始め、赤のスライムを 11 つ、緑のスライムを 11 つ、青のスライムを 22 つ持っています。
以下の手順で合成を行うことで、青のスライム 11 つのみにすることができます。

  • 赤のスライムと青のスライムを合成し、緑のスライムを生成
  • 緑のスライムと青のスライムを合成し、赤のスライムを生成
  • 赤のスライムと緑のスライムを合成し、青のスライムを生成

入力2
1 1 1
出力2
2

Submit


Go (1.21)