最早在哪一轮正好分完

题目描述

最初有 $start$ 个物品。从第 $1$ 轮开始，每轮增加 $add$ 个物品；第 $i$ 轮结束时总数为 $start+i×add$。在最多 $k$ 轮内，寻找最早使总数能被 $divisor$ 整除的轮次。

输入格式

输入一行，包含四个正整数 $start$、$add$、$divisor$ 和 $k$。

输出格式

如果存在符合条件的轮次，输出最早轮次 $i$ 和对应总数，两项之间用一个空格分隔；如果第 $1$ 至第 $k$ 轮都不符合，输出 NONE。

样例

输入

23 4 7 10

输出

3 35