← 返回题目列表

AtCoder · agc014_a

A. Cookie 交换

中文机器翻译题面 查看原题

分数: 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