← 返回题目列表

AtCoder · arc153_a

A. AABCDDEFE序列

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

分数: 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