Start 2026-04-01 00:00:00

2026年4月算法设计模拟题

End 2026-04-30 00:00:00
Contest is over.
Now 2026-05-30 16:10:58

D. 守序数 T4

Description

如果一个十进制正整数的任意两个相邻的数字之差均不超过 1,则称该数字为守序数。1 是第一个守序数,210 是守序数但 213 不是,因为 13 相差超过 1。给定 n,请求出第 n 个守序数。

Input

  • 单个整数:表示 n

Output

  • 单个整数:表示答案

Examples

Input

13

Output

21

Hint

数据范围

  • 30\% 的数据,1\leq n\leq 100
  • 60\% 的数据,1\leq n\leq 10000
  • 100\% 的数据,1\leq n\leq 1,000,000

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit