题目大意

青蛙弗蕾娅从起点 $(0, 0)$ 出发，目标是到达点 $(x, y)$。她每次可以选择跳跃距离 $d$，满足 $0 \leq d \leq k$。跳跃方向交替：第一次朝 $x$ 轴方向，第二次朝 $y$ 轴方向，依次循环。

你的任务是计算她至少需要跳跃多少次才能准确到达目标点 $(x, y)$。

输入输出

输入：多组测试用例，每组包含 $x$、$y$ 和 $k$。

输出：对于每个测试用例，输出最少跳跃次数。

样例输入

3
9 11 3
0 10 8
1000000 100000 10

样例输出

8
4
199999

样例解释

第一组测试：

目标点为 $(9, 11)$，最大跳跃距离 $k=3$。弗蕾娅的最优跳跃路径为：

$(0,0) \rightarrow (2,0) \rightarrow (2,2) \rightarrow (3,2) \rightarrow (3,5) \rightarrow (6,5) \rightarrow (6,8) \rightarrow (9,8) \rightarrow (9,11)$，共需要 8 次跳跃。

第二组测试：

目标点为 $(0, 10)$，最大跳跃距离 $k=8$。弗蕾娅可以跳：

$(0,0) \rightarrow (0,8) \rightarrow (0,10)$，共需要 4 次跳跃。

第三组测试：

目标点为 $(1000000, 100000)$，最大跳跃距离 $k=10$。弗蕾娅的最优跳跃次数为 199999。

翻译者：Yxy7952