题目描述

小红有一个存钱罐，一开始里面没有钱。她打算每天往里面存一些钱：

• 第 $1$ 天存 $a$ 元；
• 从第 $2$ 天开始，每天都比前一天多存 $d$ 元。

小红想买一个 $m$ 元的玩具。请问到第几天存完钱后，存钱罐里的钱第一次大于或等于 $m$ 元？那时存钱罐里一共有多少元？

输入格式

一行三个整数 $a, d, m$，用空格分隔。

输出格式

一行两个整数，分别表示天数和那一天存完钱后存钱罐里的总钱数，用空格分隔。

样例 #1

样例输入 #1

5 3 50

样例输出 #1

5 55

样例解释

第 $5$ 天存完后有 $55$ 元，第一次达到 $50$ 元，所以输出 5 55。

提示

数据范围

• 对于 $40\%$ 的数据：$m \le 100$；
• 对于 $100\%$ 的数据：$1 \le a \le 100$，$0 \le d \le 100$，$1 \le m \le 10^6$。

提示

• 事先不知道要存多少天，用 while 循环比较方便：只要钱还不够，就再存一天。
• 「当天存的钱」从第 $2$ 天才开始增加，想清楚是先存钱还是先加 $d$。
• 注意 $d$ 可能是 $0$。