You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

你有一个苹果, 我有一个苹果, 你把你的苹果给我, 我就有了两个苹果~

题面描述

北辰OI俱乐部的三名队员拥有苹果 $A$，$B$，$C$ 个。

每一轮三个人同时将自己的苹果分成相等的两份分给其余两人。

当有人的苹果数量为奇数时结束。

求问多少轮后结束，可以无限循环输出 -1。

输入格式

一行输入三个整数 $A, B, C$

输出格式

输出最小回合数, 如果无解则输出 -1.

样例 #1

样例输入 #1

4 12 20

样例输出 #1

3

样例 #2

样例输入 #2

14 14 14

样例输出 #2

-1

提示

$1 \le A,B,C \le 10^9$