题目描述

高桥君、青木君和すぬけ君分别拥有 $A$、$B$、$C$ 块饼干。

这三个人决定互相交换饼干。具体来说，他们会反复进行以下操作：

• 三个人同时把自己手中的饼干平分成两份，然后将其中一份分别给其余两个人。

不过，如果某个人手中的饼干数量变成奇数，就停止操作，不再继续进行。

请问这三个人能够交换多少次饼干？如果可以无限进行下去，请输出 $-1$。

输入格式

输入从标准输入中给出。

$A$ $B$ $C$

输出格式

输出三个人能够进行交换操作的次数。如果可以无限进行下去，则输出 $-1$。

样例 1

输入

4 12 20

输出

3

样例 2

输入

14 14 14

输出

-1

样例 3

输入

454 414 444

输出

1

说明/提示

限制条件

• $1 \leq A,B,C \leq 10^9$

样例解释 1

开始时，高桥君、青木君和すぬけ君分别拥有 $4, 12, 20$ 块饼干。

• 第 $1$ 次操作后，三人分别拥有 $16, 12, 8$ 块饼干。
• 第 $2$ 次操作后，三人分别拥有 $10, 12, 14$ 块饼干。
• 第 $3$ 次操作后，三人分别拥有 $13, 12, 11$ 块饼干。

在第 $3$ 次操作之后，高桥君和すぬけ君手中的饼干数量都变成奇数，因此操作会停止。最终交换操作的次数为 $3$ 次。

由 ChatGPT 5 翻译