#5526. 和谐宝石
和谐宝石
题目描述
在一个古老的王国中,传说有一种神奇的宝石,称为“和谐宝石”。这些宝石的特征是,其光辉强度相邻两位之差都是一个固定的数值。比如,宝石的强度为2468、1234、8888的都是和谐的,而强度为91011与8989的则不是。
现有一个宝石商,正在寻找光辉强度在一定范围内的所有的和谐宝石。他希望能找到这些特殊的宝石,以便为国王呈现出最完美的宝石展览。
请你帮助宝石商,找出在光辉强度在a到b之间的所有和谐宝石。(包含a和b这两个数)
输入格式
输入两个整数,用空格隔开,分别表示a和b。
输出格式
输出一行,表示在范围内符合和谐宝石的光辉强度,用空格隔开;如果区间内不存在符合和谐宝石的光辉强度,则输出non-existent。
样例输入 1
100 150
样例输出 1
111 123 135 147
样例输入 2
200 250
样例输出 2
210 222 234 246
样例输入 3
100 110
样例输出 3
non-existent
数据范围
- 对于50%的数据,满足100 ≤ a ≤ b ≤ 999;
- 对于100%的数据,满足100 ≤ a ≤ b ≤ 100000。