题目描述

小Z喜欢玩数字卡片游戏，每张卡片上的数字都是 $0\sim 9$ 中的任意一个。

小Z已经积累了很多的数字卡片，并且 $0\sim 9$ 的数字卡片小Z各有 $n$ 张。

小Z想用这些卡片来拼从 $1$ 开始的一些连续正整数，他想要知道自己手里的卡片能从 $1$ 开始最大能拼到多少。

例如，小Z现在 $0\sim 9$ 的数字卡片各有 $3$ 张，那么小Z最大可以拼到 $10$，因为拼 $11$ 时候数字 $1$ 卡片只有 $1$ 张了，不够拼出 $11$。

输入格式

一个正整数 $n$，表示初始每张数字的数量

输出格式

一个正整数，表示能拼出的最大数

输入输出样例

1

9

3

10

2026

3186

数据范围

$40\%:n\le 10^4$

$100\%:1\le n\le 10^8$