该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你两个杯子，一杯装了$a$升的水，一杯装了$b$升的水，还有一个容量为$c$升的勺子。

求最少几次动作可以使得两个杯子中装的水的体积相等，一个动作指用勺子从一个杯子中将任意体积(但是显然应该在勺子的容量内)的水转移到另一个杯子中。

输入格式

输入共一行，为三个整数 $a,b,c$。

数据保证， $a,b,c$ 在 $int$ 范围内且为正整数。

输出格式

输出最少的次数。

样例

17 21 100

1