问题描述

高桥、青木和Snuke喜欢饼干。他们分别有 $A$、$B$ 和 $C$ 个饼干。现在，他们通过重复以下操作来交换这些饼干：

• 每个人同时将他的饼干分成两半，并将一半分给其他两个人。

这个操作将重复进行，直到有一个人手中的饼干数量是奇数为止。

他们会重复这个操作多少次？注意，答案可能是无限的。

约束条件

• $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$ 块饼干。

现在，高桥和Snuke手上有奇数块饼干，因此答案是 $3$。

示例输入 2

14 14 14

示例输出 2

-1

示例输入 3

454 414 444

示例输出 3

1