题目描述

正整数 $x$ が美しい整数であるとは，$x$ が $9$ 桁の整数であり，その $10$ 進法表記 $S_1\ldots\ S_9$ （$S_i$ は $x$ の $10$ 進法表記の $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$ 番目の美しい整数を出力してください．

题目大意

我们定义一个 $9$ 位的正整数（设这个正整数从高位到低位的第 $i$ 位的数是 $S_i$，如 $143,446,709$，其中 $S_3 = 3$）是美丽的正整数，当且仅当满足：$S_1 \neq 0, S_1 = S_2, S_5 = S_6, S_7 = S_9$。

举个例子，$998244353$ 是美丽的正整数，但 $111112222$ 不是，因为 $S_5 \neq S_6$。

现在给你一个正整数 $N$，请输出第 $N$ 小的美丽的正整数。

输入保证答案一定存在。换句话说，一定存在第 $N$ 小的美丽的正整数。

3

110000020

882436

998244353

2023

110200222

提示

制約

• $N$ は正の整数
• 美しい整数が $N$ 個以上存在する

Sample Explanation 1

美しい整数を小さい順に並べると，$110000000,\ 110000010,\ 110000020,\ \ldots$ となります．