#L11310. 最小的整千伙伴

    ID: L11310 传统题 2000ms 128MiB 尝试: 1 已通过: 1 普及− 上传者: 标签>M1M1第一学期M1-第13课运算律与简便计算交换律、结合律与凑整计算算法相关算法-有限枚举课堂题

最小的整千伙伴

最小的整千伙伴

题目描述

给定闭区间 [left,right][left,right] 和整数 xx,在区间中寻找最小整数 nn,使 x+nx+n 是 10001000 的倍数。

输入格式

输入一行,包含三个整数 leftleft、rightright 和 xx,保证 left≤rightleft≤right。

输出格式

如果存在,输出最小的 nn 和对应的 x+nx+n;如果不存在,输出 NONE。

样例

输入

1 500 732

输出

268 1000