题目描述

一个正整数$x$被称为是一个美丽数，当且仅当$x$是一个9位整数，并且其十进制表示$S_1\\ldots S_9$满足以下条件:

• $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$个最小的美丽数。

示例一

3

示例一输出

110000020

美丽数按升序排列依次为 $110000000, 110000010, 110000020, \\ldots$。

示例二

882436

示例二输出

998244353

示例三

2023

示例三输出

110200222