Description

小优的数数方式非常奇怪，她认为两和二是不同的数字，所以她数数就变成了：一，两，二，三，……，十，……，两十，两十一，两十两……，两十九，二十，……。

现在小乐有一个数字 $x$ ，她想知道小优要数多少个数字才能数到 $x$ 。

注意： $x$ 中的 $2$，小乐认为是二，而不是两，小乐的数数方式是正常的。

Input Format

第一行输入一个正整数 $x$。

Output Format

输出一个整数表示答案。

2

3

123456

210976

Hint

说明/提示

样例 1 解释

一，两，二，共数 $3$ 次。

数据范围

其中 $100\%$ 的数据中， $x≤10^9$。