#ZL20302. 第一个和最后一个
第一个和最后一个
第一个和最后一个
题目描述
在闭区间 [left,right] 中寻找满足 x mod b=r 的整数,并输出其中最小和最大的一个。
输入格式
一行输入四个整数 left、right、b、r,满足 0≤left≤right≤10^9、b>0、0≤r<b,且 right-left≤10^6。
输出格式
若存在符合条件的整数,输出最小值和最大值,用一个空格分隔;若不存在,输出 NONE。只有一个符合条件的数时,两项相同。
样例
输入
20 45 6 5
输出
23 41