题目描述

小珅喜欢玩数字卡片游戏，每张卡片上的数字都是 0～9 中的任意一个。小珅已经积累了很多数字卡片，并且 0～9 的数字卡片他各有 $n$ 张。小珅想用这些卡片拼从 1 开始的一些连续正整数，想知道自己手里的卡片从 1 开始最大能拼到多少。

例如，小珅现在 0～9 的数字卡片各有 3 张，那么他最大可以拼到 10，因为拼 11 时数字 1 的卡片只剩下 1 张，不够拼出 11。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示最多能够连续拼到的整数。

样例 1

输入

1

输出

9

样例 2

输入

3

输出

10

样例 3

输入

2022

输出

3182

数据范围

$1\le n\le10^6$。