/ 
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 300 点
問題文
高橋君と青木君とすぬけ君はそれぞれクッキーを A,B,C 個持っています。
この 3 人はお互いにクッキーを交換することにしました。具体的には、以下の操作を繰り返します。
- 3 人は同時に、各々が持っているクッキーを半分ずつに分けて、残りの 2 人にそれぞれ一方を渡す。
ただし、誰かの持っているクッキーの個数が奇数個になったら、そこで操作を繰り返すのをやめます。
さて、クッキーの交換は何回行うことができるでしょうか。 ただし、無限に続けられる場合もあることに注意してください。
制約
- 1 ≦ A,B,C ≦ 10^9
入力
入力は以下の形式で標準入力から与えられる。
A B C
出力
3 人がクッキーの交換を行うことができる回数を出力せよ。ただし、無限に続けられる場合は -1 を出力せよ。
入力例 1
4 12 20
出力例 1
3
はじめ、高橋君と青木君とすぬけ君はそれぞれクッキーを 4,12,20 個持っており、
- 1 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを 16,12,8 個持っている。
- 2 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを 10,12,14 個持っている。
- 3 回目の操作後は、高橋君と青木君とすぬけ君はそれぞれクッキーを 13,12,11 個持っている。
3 回目の操作後に高橋君とすぬけ君の持っているクッキーの個数が奇数個になるので、求める回数は 3 回となります。
入力例 2
14 14 14
出力例 2
-1
入力例 3
454 414 444
出力例 3
1
Score : 300 points
Problem Statement
Takahashi, Aoki and Snuke love cookies. They have A, B and C cookies, respectively. Now, they will exchange those cookies by repeating the action below:
- Each person simultaneously divides his cookies in half and gives one half to each of the other two persons.
This action will be repeated until there is a person with odd number of cookies in hand.
How many times will they repeat this action? Note that the answer may not be finite.
Constraints
- 1 ≤ A,B,C ≤ 10^9
Input
Input is given from Standard Input in the following format:
A B C
Output
Print the number of times the action will be performed by the three people, if this number is finite.
If it is infinite, print -1 instead.
Sample Input 1
4 12 20
Sample Output 1
3
Initially, Takahashi, Aoki and Snuke have 4, 12 and 20 cookies. Then,
- After the first action, they have 16, 12 and 8.
- After the second action, they have 10, 12 and 14.
- After the third action, they have 13, 12 and 11.
Now, Takahashi and Snuke have odd number of cookies, and therefore the answer is 3.
Sample Input 2
14 14 14
Sample Output 2
-1
Sample Input 3
454 414 444
Sample Output 3
1