春加-长加岛被发现后不久,它就开始获得某种形式的文明甚至市场经济。一种新的货币出现了,通俗地称为“chizhik”。现在人们必须用奇兹克(chizhiks)支付才能购买椰子。
Sasha 和 Masha 准备购买一些椰子,每个椰子的售价为 $$$z$$$ chizhiks。萨莎有$$$x$$$ chizhiks,玛莎有$$$y$$$ chizhiks。每个女孩都会用自己的钱购买尽可能多的椰子。这样每个女孩都会购买一个整数非负数的椰子。
女孩们讨论了她们的计划,发现如果其中一个女孩给另一个女孩几个 chizhiks,她们购买的椰子总数就会增加(或减少)。奇兹克不能分割,所以女孩们只能用整数个奇兹克来交换。
考虑以下示例。假设 Sasha 有 $$$5$$$ chizhiks,Masha 有 $$$4$$$ chizhiks,一个椰子的价格为 $$$3$$$ chizhiks。如果女孩们不与 chizhiks 交换,她们会购买 $$$1 + 1 = 2$$$ 椰子。然而,例如,如果玛莎给萨莎 1 个 chizhik,那么萨莎将有 $$$6$$$ chizhiks,玛莎将有 $$$3$$$ chizhiks,女孩们将购买 $$$2 + 1 = 3$$$ 椰子。
现在在岛上生活并不容易,所以萨沙和马什想与奇吉克交换,以购买尽可能多的椰子。没有人愿意负债,因此在购买尽可能多的椰子的所有可能方法中,找到一种方法可以最大限度地减少一个女孩给另一个女孩的 chizhiks 数量(谁是给予 chizhiks 的人并不重要)。
输入
第一行包含三个整数 $$$x$$$、$$$y$$$ 和 $$$z$$$ ($$$0 \le x, y \le 10^{18}$$$, $$$1 \le z \le 10^{18}$$$) — Sasha 拥有的 chizhics 数量、Masha 拥有的 chizhics 数量和椰子的价格。
输出
打印两个整数:女孩可以购买的最大椰子数量以及一个女孩必须给另一个女孩的最小数量的 chizhiks。
示例
输入 #1
5 4 3
输出 #1
3 1
输入 #2
6 8 2
输出 #2
7 0
注意
声明中描述了第一个示例。在第二个示例中,最佳解决方案是点交换任何 chizhiks。女孩们会买 $$$3 + 4 = 7$$$ 椰子。