当前没有测试数据。

E - 等差数

分数：$500$ 分

问题描述

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

• 设 $n$ 在十进制下表示时从左到右的第 $i$ 位数字为 $d_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$ 是一个一位数，它被认为是一个等差数。

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

找到不小于 $X$ 的最小的等差数。

约束

• $X$ 是一个介于 $1$ 和 $10^{17}$（包括）之间的整数。

输入

输入从标准输入中提供，具体格式如下：

$X$

输出

以整数的形式输出答案。

152

159

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

88

88

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

8989898989

9876543210

不小于 $8989898989$ 的最小的等差数是 $9876543210$。