AtCoder Grand Contest 014

A - Cookie Exchanges


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

配点 : 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

Submit提出する