配点 : $300$ 点

問題文

高橋君と青木君とすぬけ君はそれぞれクッキーを $A,B,C$ 個持っています。

この $3$ 人はお互いにクッキーを交換することにしました。具体的には、以下の操作を繰り返します。

• $3$ 人は同時に、各々が持っているクッキーを半分ずつに分けて、残りの $2$ 人にそれぞれ一方を渡す。

ただし、誰かの持っているクッキーの個数が奇数個になったら、そこで操作を繰り返すのをやめます。

さて、クッキーの交換は何回行うことができるでしょうか。 ただし、無限に続けられる場合もあることに注意してください。

制約

• $1 \leq A,B,C \leq 10^9$

入力

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

$A$ $B$ $C$

出力

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

4 12 20

3

はじめ、高橋君と青木君とすぬけ君はそれぞれクッキーを $4,12,20$ 個持っており、

• $1$ 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを $16,12,8$ 個持っている。
• $2$ 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを $10,12,14$ 個持っている。
• $3$ 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを $13,12,11$ 個持っている。

$3$ 回目の操作後に高橋君とすぬけ君の持っているクッキーの個数が奇数個になるので、求める回数は $3$ 回となります。

14 14 14

-1

454 414 444

1