题目描述

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

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

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

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

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

输入格式

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

$A$ $B$ $C$

输出格式

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

题目大意

三个人各有曲奇 $A$，$B$，$C$ 个。

每一轮三个人同时将自己的曲奇分成相等的两份分别给剩下的两个人。

当有人的曲奇数为奇数时结束。

求问多少轮后结束，可以无限循环输出 -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$ 回となります。