题目描述

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

• 设 $d_i$ 是 $n$ 从左往右的第 $i$ 位数（$n$ 不含前导零）。那么， $(d_2-d_1)=(d_3-d_2)=\dots=(d_k-d_{k-1})$ 成立，其中 $k$ 是 $n$ 的位数。
  • 这个条件可以重新表述为 $(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

88

88

8989898989

9876543210

提示

$1\leq X\leq10^{17}$