#abc234e. [abc234_e]Arithmetic Number

[abc234_e]Arithmetic Number

题目描述

我们称满足以下条件的正整数 nn等差数

  • nn 在十进制表示时的第 ii 位数字为 did_i(当 nn 写成没有不必要的前导零的十进制形式时)。那么,满足 (d2d1)=(d3d2)=dots=(dkdk1)(d_2-d_1)=(d_3-d_2)=\\dots=(d_k-d_{k-1}) 的条件,其中 kknn 的位数。
    • 这个条件可以简化为序列 (d1,d2,dots,dk)(d_1,d_2,\\dots,d_k) 是等差数列。
    • 如果 nn 是一个一位数,我们认为它是一个等差数。

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

找出不小于 XX 的最小等差数。

约束条件

  • XX 是一个介于 11101710^{17} 之间的整数(含两端)。

输入

从标准输入读入数据,输入的格式如下:

XX

输出

将答案以整数形式打印出来。


示例输入 1

152

示例输出 1

159

不小于 152152 的最小等差数是 159159


示例输入 2

88

示例输出 2

88

XX 本身可能是一个等差数。


示例输入 3

8989898989

示例输出 3

9876543210