成组优惠

题目描述

一件用品原价P。商店允许购买优惠组：一组恰有K件，价格为(K-1)P；不成组的用品仍每件P。优惠组和单件都可买任意非负整数份，不能拆开优惠组购买。预算为B，求最多能得到的用品件数，以及按最少花费买到这么多件后剩余的钱。

输入格式

一行依次输入整数B、K、P。

输出格式

输出最大件数和相应剩余预算。

样例 1

输入

35 4 3

输出

14 2

说明

3组和2件单品共14件，花33，余2。

样例 2

输入

9 4 3

输出

4 0

说明

一组恰好4件。

数据范围

• 0≤B≤1000000000000。
• 2≤K≤1000000。
• 1≤P≤1000000。