#ZL20302. 第一个和最后一个

    ID: ZL20302 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第03课整除与余数余数会循环余数提升算法相关算法-有限枚举作业题

第一个和最后一个

第一个和最后一个

题目描述

在闭区间 [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