← 返回题目列表

AtCoder · abc363_d

G. 回文数

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

分数: 350 点

问题陈述

非负整数 如果 X 的十进制表示形式(不带前导零)是回文数,则称为回文数。
例如, 363, 12344321,和 0 都是回文数。

找到 N- 第一个最小的回文数。

约束

  • 1 \leq N \leq 10^{18}
  • N 是一个整数。

输入

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

N

输出

打印 N- 第一个最小的回文数。


示例输入 1

46

示例输出 1

363

第 46 个最小的回文数是 363.


示例输入 2

1

示例输出 2

0

示例输入 3

1000000000000000000

示例输出 3

90000000000000000000000000000000009