← 返回题目列表

AtCoder · abc234_e

H. 算术数

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

让我们称一个正整数 n 满足以下条件 算术数.

  • 让 d_i 是 i第一位数字 n 从顶部(当 n 写在基数中 10 没有不必要的前导零。)然后, (d_2-d_1)=(d_3-d_2)=\dots=(d_k-d_{k-1}) 成立,其中 k 是中的位数 n.
    • 该条件可以改写为序列 (d_1,d_2,\dots,d_k) 是算术。
    • If n 是 1- 数字整数,假定为算术数。

例如, 234,369,86420,17,95,8,11,777 是算术数,而 751,919,2022,246810,2356 不是。

求不小于的最小算术数 X.

约束

  • X 是介于 1 和 10^{17} (含)。

输入

输入由标准输入按以下格式给出:

X

输出

将答案打印为整数。


示例输入 1

152

示例输出 1

159

最小算术数不小于 152 is 159.


示例输入 2

88

示例输出 2

88

X 本身可以是算术数。


示例输入 3

8989898989

示例输出 3

9876543210