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