分数: 300 点
问题陈述
正整数 x 据说是 美丽的整数 当且仅当 x 是 9- 十进制整数 S_1\ldots S_9 (S_i 是 i-第一个字符)满足以下所有条件:
- S_1 不是
0, - S_1 = S_2,
- S_5 = S_6,和
- S_7 = S_9.
例如, 998244353 和 333333333 是美丽的整数,而 111112222 不是,因为 S_5 \neq S_6.
给你一个正整数 N。打印 N- 第一个最小的美丽整数。
约束
- N 是正整数。
- 至少有 N 漂亮的整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印 N- 第一个最小的美丽整数。
示例输入 1
3
示例输出 1
110000020
按升序排列的美丽整数是 110000000, 110000010, 110000020, \ldots.
示例输入 2
882436
示例输出 2
998244353
示例输入 3
2023
示例输出 3
110200222