题目描述
以下の条件を満たす正の整数 n を、 等差数 と呼びます。
- (n を先頭に余計な 0 を付けずに 10 進法で表記した際、) n の上から i 桁目を di とする。このとき、 n が k 桁の整数であったとすると、 (d2−d1)=(d3−d2)=⋯=(dk−dk−1) が成立する。
- この条件は、「 数列 (d1,d2,…,dk) が等差数列である」と言い換えることができる。
- 但し、 n が 1 桁の整数である時、 n は等差数であるものとする。
たとえば、 234,369,86420,17,95,8,11,777 は等差数ですが、 751,919,2022,246810,2356 は等差数ではありません。
等差数のうち、 X 以上で最小のものを求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
X
输出格式
答えを整数として出力せよ。
题目大意
一个正整数 n 被称为等差数需要满足以下条件:
- 令 di 表示 n 在十进制下从最高位开始的第 i 位数字,即 n=d1d2⋯dk,其中 k 表示 n 的位数。
- 并且,序列 (d1,d2,…,dk) 为等差数列。
- 若 n 是一位整数,则它也被视作为等差数。
例如,234,369,86420,17,95,8,11,777 是等差数,然而 751,919,2022,246810,2356 不是等差数。
请你求出不小于 X 的最小等差数。
152
159
88
88
8989898989
9876543210
提示
制約
- X は 1 以上 1017 以下の整数である
Sample Explanation 1
152 以上で最小の等差数は 159 です。
Sample Explanation 2
X 自身が等差数である場合もあります。