Description

众所周知，布尔玛家是一个非常厉害的胶囊公司，专门负责生产万能胶囊，大 家都很喜欢万能胶囊，因为胶囊中有特别多的宝贝。 目前布尔玛有足够的万能胶囊，每个万能胶囊只能打开一次，但是由于这一批 次的胶囊生产方式不当，万能胶囊的钥匙都被锁在了胶囊中，目前只有布尔玛一人 拥有一把钥匙，假设所有的钥匙都是通用的，打开一个胶囊需要 10 秒，10 秒内这 把钥匙只能用于打开当前的胶囊，打开后胶囊内的钥匙可以用于打开其它胶囊，其 它时间可以忽略。（她有无限多的朋友，只要拥有钥匙就可以帮助她打开胶囊） 请你帮忙计算一下如果布尔玛要打开 n 个万能胶囊最快需要多少秒？

Format

Input

输入文件 capsule.in。 一行，一个整数 n，表示需要打开的万能胶囊数量。

Output

输出文件 capsule.out。 输出一个整数，表示打开所有万能胶囊的最少秒数。

Samples

4

30

1234

110

Limitation

1s, 1024KiB for each test case.

数据范围

40%的数据：1≤n≤50 60%的数据：1≤n≤2000 100%的数据：1≤n≤1000000000