[AGC014A] Cookie Exchanges

三个人各有曲奇 $A$，$B$，$C$ 个。 每一轮三个人**同时**将自己的曲奇分成相等的两份分别给剩下的两个人。 当有人的曲奇数为奇数时结束。 求问多少轮后结束，可以无限循环输出 `-1`。

[problemUrl]: https://atcoder.jp/contests/agc014/tasks/agc014_a 高橋君と青木君とすぬけ君はそれぞれクッキーを $ A,B,C $ 個持っています。 この $ 3 $ 人はお互いにクッキーを交換することにしました。具体的には、以下の操作を繰り返します。 - $ 3 $ 人は同時に、各々が持っているクッキーを半分ずつに分けて、残りの $ 2 $ 人にそれぞれ一方を渡す。 ただし、誰かの持っているクッキーの個数が奇数個になったら、そこで操作を繰り返すのをやめます。 さて、クッキーの交換は何回行うことができるでしょうか。 ただし、無限に続けられる場合もあることに注意してください。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ C $

$ 3 $ 人がクッキーの交換を行うことができる回数を出力せよ。ただし、無限に続けられる場合は `-1` を出力せよ。

4 12 20

3

14 14 14

-1

454 414 444

1

### 制約 - $ 1\ ≦\ A,B,C\ ≦\ 10^9 $ ### Sample Explanation 1 はじめ、高橋君と青木君とすぬけ君はそれぞれクッキーを $ 4,12,20 $ 個持っており、 - $ 1 $ 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを $ 16,12,8 $ 個持っている。 - $ 2 $ 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを $ 10,12,14 $ 個持っている。 - $ 3 $ 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを $ 13,12,11 $ 個持っている。 $ 3 $ 回目の操作後に高橋君とすぬけ君の持っているクッキーの個数が奇数個になるので、求める回数は $ 3 $ 回となります。