区间里的余数侦探

题目描述

给定闭区间 $[left,right]$、正整数除数 $divisor$ 和合法余数 $remainder$。请在区间中寻找所有满足 $n$ 的整数。

输入格式

输入一行，包含四个整数 $left$、$right$、$divisor$ 和 $remainder$，其中 $left≤right$，$divisor>0$，$0≤remainder<divisor$。

输出格式

如果存在解，输出一行三个整数：解的数量、最小解和最大解；如果不存在解，输出一行 NONE。

样例

输入

20 50 7 3

输出

4 24 45