4030: AABCDDEFE

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:12

题目描述

正整数 被称为优美整数(beautiful integer),当且仅当x是一个 9 位整数,其十进制表示为 s1,s2...s9(其中 Si表示第 i个字符),并满足以下全部条件: S1不是 0, S1=S2, s5=s6, s7=s9。 例如,998244353 和 333333333 是优美整数,而 111112222 不是,因为 S5不等于S6。给定一个正整数N ,请输出第N小的优美整数。 限制条件 N是一个正整数。 至少存在N个优美整数。

输入

从标准输入读取,格式如下:N

输出

输出第N小的优美整数。

样例输入 复制

3

样例输出 复制

110000020