等差数

题目描述

我们把满足以下条件的正整数 $n$ 称为等差数。

设 $d_i$ 为 $n$ 从最高位起的第 $i$ 位数字($n$ 用十进制表示,不含多余前导零)。设 $k$ 为 $n$ 的位数,则 $(d_2-d_1)=(d_3-d_2)=\dots=(d_k-d_{k-1})$ 成立。

该条件可以改写为数列 $(d_1,d_2,\dots,d_k)$ 是等差数列。

如果 $n$ 是 $1$ 位数,则也认为它是等差数。

例如,$234,369,86420,17,95,8,11,777$ 都是等差数,而 $751,919,2022,246810,2356$ 不是。

求不小于 $X$ 的最小的等差数。

输入格式

输入按以下格式从标准输入给出：

$X$

输出格式

将答案作为整数输出。

样例

152

159

不小于 $152$ 的最小的等差数是 $159$。

88

88

$X$ 本身可能是等差数。

8989898989

9876543210

数据范围

• $X$ 是 $1$ 以上 $10^{17}$ 以下的整数。