题目描述

地球上，我们习惯用十进制数字来记录万物，从个位、十位，逐级向上构成了我们熟悉的自然数体系。

然而，在遥远的蓝桥星，数字的排列和解读方式却与我们截然不同。蓝桥星人并不单纯地以数值大小来衡量一个数字，他们更注重数字内部蕴含的“节奏感”。因此，对他们而言，任何一个有效的数字，其从左到右每一位上的数字奇偶性都必须是交替出现的。

例如，对于 10 这个数字，其十位是奇数 1，个位是偶数 0，呈现奇偶交替，因此 10 是个有效的数字。而对于 13 这个数字，其十位是奇数 1，个位也是奇数 3，不符合奇偶交替的条件，因此 13 不是个有效的数字。

根据这个规则，蓝桥星的数字序列从 10 开始，依次为 $10, 12, 14, 16, 18, 21, 23, 25, 27, 29, 30, \ldots$。

只不过，随着文明的发展，蓝桥星人需要一种方法，来快速找到第 $N$ 个符合这种奇偶交替规则的数字，以满足其日益增长的数字处理需求。现在，请你帮助蓝桥星人，编写程序找出并输出第 $N$ 个符合奇偶交替规则的数字。

输入格式

输入包含一个正整数 $N$，表示需要查找第 $N$ 个符合规则的数字。

输出格式

输出一个整数，表示第 $N$ 个符合奇偶交替规则的数字。

1

10

11

30

提示

【评测用例规模与约定】

对于 20% 的评测用例，$1 \leq N \leq 10^5$。

对于 100% 的评测用例，$1 \leq N \leq 10^{12}$。