题目描述

在新格尔王国里，有一个神奇的集市，经常会有一些商人在里面贩卖奇特的物品。但是有一个黑商是性格极其古怪的人，必须要通过他设定的特殊测试，才会和你进行交易。

这次，勇士菜哭武遇到的这个商人在他身前摆出了许多硬币（硬币有两个面，一个叫做正面，一个叫做反面），其中有 $N$ 枚是正面朝上，有 $M$ 枚是反面朝上。每次操作都可以将其中的 $K$ 枚硬币翻转，只有将所有的硬币都翻转成正面或者反面，商人才会和他交易。

当然啦，对于勇士菜哭武而言完成这个任务是很简单的，但是他是一个追求完美的人，他想知道最少操作多少次才能完成这个测试。

输入格式

三个整数 $N$, $M$, $K$，含义同描述。（$1 \leq K \leq M \leq N \leq 10^{18}$）

输出格式

一个整数，表示最少操作的次数。如果永远不能完成，输出 $-1$。

样例输入

3 3 2

35 16 12

样例输出

-1

2

提示

样例 #1 和样例 #2 分别对应第一组和第二组测试数据。本题的每次输入只有一行。