分数: 300 点
问题陈述
高桥、青木和斯努克喜欢饼干。他们有 分别是 A, B 和 C cookie。现在,他们将通过重复以下操作来交换这些 cookie:
- 每个人同时将自己的饼干分成两半,并将一半分给其他两人。
这个动作会重复进行,直到有人手中有奇数块饼干。
他们会重复这个动作多少次? 请注意,答案可能不是有限的。
约束
- 1 ≤ A,B,C ≤ 10^9
输入
输入由标准输入按以下格式给出:
A B C
输出
打印三个人将执行该操作的次数(如果该次数是有限的)。
如果是无穷大,则打印 -1 代替。
示例输入 1
4 12 20
示例输出 1
3
最初,高桥、青木和 Snuke 有 4, 12 和 20 饼干。然后,
- 第一次行动后,他们有 16, 12 和 8.
- 第二次行动后,他们有 10, 12 和 14.
- 第三次行动后,他们有 13, 12 和 11.
现在,Takahashi 和 Snuke 的 cookie 数量为奇数,因此答案是 3.
示例输入 2
14 14 14
示例输出 2
-1
示例输入 3
454 414 444
示例输出 3
1