4006: 和谐宝石

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

在一个古老的王国中,传说有一种神奇的宝石,称为“和谐宝石”。这些宝石的特征是,其光辉强度相邻两位之差都是一个固定的数值。比如,宝石的强度为 2468、1234、8888 的都是和谐的,而强度为 91011 与 8989 的则不是。

现有一个宝石商,正在寻找光辉强度在一定范围内的所有的和谐宝石。他希望能找到这些特殊的宝石,以便为国王呈现出最完美的宝石展览。

请你帮助宝石商,找出在光辉强度在 a 到 b 之间的所有和谐宝石。(包含 a 和 b 这两个数)

输入

输入两个整数,用空格隔开,分别表示 a 和 b

输出

输出一行,表示在范围内符合和谐宝石的光辉强度,用空格隔开。

如果区间内不存在符合和谐宝石的光辉强度,则输出non-existent

样例输入 复制

100 150

样例输出 复制

111 123 135 147

提示

样例

输入
复制

100 150

输出
复制

111 123 135 147

输入
复制

200 250

输出
复制

210 222 234 246

输入
复制

100 110

输出
复制

non-existent
说明

数据规模

对于 50 \% 的数据:100 \leq a \leq b \leq 999

对于 100\% 的数据:100 \leq a \leq b \leq 100000

来源/分类