题目描述

以下の条件を満たす正の整数 $n$ を、 等差数 と呼びます。

• ($n$ を先頭に余計な $0$ を付けずに $10$ 進法で表記した際、) $n$ の上から $i$ 桁目を $d_i$ とする。このとき、 $n$ が $k$ 桁の整数であったとすると、 $(d_2-d_1)=(d_3-d_2)=\dots=(d_k-d_{k-1})$ が成立する。
  • この条件は、「 数列 $(d_1,d_2,\dots,d_k)$ が等差数列である」と言い換えることができる。
  • 但し、 $n$ が $1$ 桁の整数である時、 $n$ は等差数であるものとする。

たとえば、 $234,369,86420,17,95,8,11,777$ は等差数ですが、 $751,919,2022,246810,2356$ は等差数ではありません。

等差数のうち、 $X$ 以上で最小のものを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$X$

输出格式

答えを整数として出力せよ。

题目大意

一个正整数 $n$ 被称为等差数需要满足以下条件：

• 令 $d_i$ 表示 $n$ 在十进制下从最高位开始的第 $i$ 位数字，即 $n = \overline{d_1d_2\cdots d_k}$，其中 $k$ 表示 $n$ 的位数。
• 并且，序列 $(d_1, d_2, \dots, d_k)$ 为等差数列。
• 若 $n$ 是一位整数，则它也被视作为等差数。

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

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

152

159

88

88

8989898989

9876543210

提示

制約

• $X$ は $1$ 以上 $10^{17}$ 以下の整数である

Sample Explanation 1

$152$ 以上で最小の等差数は $159$ です。

Sample Explanation 2

$X$ 自身が等差数である場合もあります。