开始: 2024-02-15 00:00:00

(23-24赛季)稠州常规赛07

结束: 2024-02-17 00:00:00
当前  2025-01-24 17:59:38  类型: IOI  状态: 已经结束 

P4. 守序数
描述

如果一个十进制正整数的任意两个相邻的数字之差均不超过 1,则称该数字为守序数。

1 是第一个守序数,给定 n 请求出第 n 个守序数。


输入

单个整数表示 n

输出

单个整数表示答案

样例

输入

13

输出

21
提示

30\% 的数据,1\leq n\leq 100

60\% 的数据,1\leq n\leq 10000

100\% 的数据,1\leq n\leq 1,000,000


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交