在网站 vdome.com 上，每位新用户都会被分配一个形如 vdome.com/idK 的页面地址，其中 $K$ 是该用户的序号，从网站创建开始计数。例如，网站创建者的地址是 vdome.com/id1，他的助手和朋友们的地址则是 vdome.com/id2、vdome.com/id6 等。

该网站迅速走红，多年后的今天，它已经拥有约 $10^9$ 名用户。因此，拥有较小编号页面的用户经常会收到陌生人的联系，询问是否愿意出售他们的页面——编号越小，地址就越吸引人。此外，一些用户设法将 vdome.com/idK 改为了形如 vdome.com/namelogin 的字母地址。因此，数字地址序列中出现了一些“空缺”。

John 决定在当前可用的地址中找到编号最小的一个。为此，他从暗网获取了一份所有形如 vdome.com/idK 的活跃用户地址数据库，并试图找出其中缺失的最小编号。由于收到的数据库记录太多，他编写了一个简单的程序进行搜索。但 John 只是一个编程初学者，因此当他从每个记录的字符串地址中截取片段时，他不小心将字符串反转了，然后才将其读取为整数。结果，例如从字符串 vdome.com/id12345 中他得到了 54321，从 vdome.com/id67500 中他得到了 576，依此类推。也就是说，所有的数字都被反向书写，前导零消失了，而 John 正是在这些处理后的结果中寻找最小的缺失数字。

他本可以避免这一切，如果他知道即使某个用户拥有字母地址，vdome.com 上的任何页面仍然可以通过其编号访问，因此从第 $1$ 到第 $N$ 的所有编号都在数据库中，且没有空缺。但 John 对此一无所知。因此，给定 $N$（数据库中的地址记录数），请回答他的程序会输出的最小缺失数字是多少。

输入格式

第一行包含一个整数 $N$，表示数据库中的记录数 ($1 \le N \le 10^9$)。

输出格式

输出 John 的程序会输出的页面编号。

样例

输入 1

5

输出 1

6

输入 2

10

输出 2

10

说明

在第一个样例中，数据库包含记录 id1、id2、id3、id4、id5。处理后，它们变成了数字列表 $1, 2, 3, 4, 5$：个位数在反转后保持不变。其中缺失的最小数字是 $6$。

在第二个样例中，数据库包含记录 id1、id2、id3、id4、id5、id6、id7、id8、id9、id10。处理后，它们变成了数字列表 $1, 2, 3, 4, 5, 6, 7, 8, 9, 1$：id10 首先转换为 01，当转换为整数时，它变成了数字 $1$。其中缺失的最小数字是 $10$。