AtCoder Grand Contest 014
翻译中…
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.
翻译中…
样例
Input #1
4 12 20
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$.
Input #2
14 14 14
Output #2
-1
Input #3
454 414 444
Output #3
1
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（CI 管线），如有出入请以原文为准。