AT_agc014_a [AGC014A] Cookie Exchanges

高桥君、青木君和すぬけ君分别拥有 $A$、$B$、$C$ 块饼干。 这三个人决定互相交换饼干。具体来说，他们会反复进行以下操作： - 三个人同时把自己手中的饼干平分成两份，然后将其中一份分别给其余两个人。 不过，如果某个人手中的饼干数量变成奇数，就停止操作，不再继续进行。 请问这三个人能够交换多少次饼干？如果可以无限进行下去，请输出 $-1$。

输入从标准输入中给出。 > $A$ $B$ $C$

输出三个人能够进行交换操作的次数。如果可以无限进行下去，则输出 $-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 翻译