题目描述

银河战舰被异形入侵，为了避免把异形带回地球，舰长毅然决定启动自毁程序，舰长要与战舰共存亡，并通知其他 $n$ 名舰员准备大逃亡。

目前有足够的逃生胶囊，每个逃生胶囊只能容纳一人，但是由于事前操作不当，逃生胶囊的钥匙都被锁在了胶囊中，目前只有舰长一人拥有一把钥匙。假设所有的钥匙都是通用的，打开一个胶囊需要 $10$ 秒，$10$ 秒内这把钥匙只能用于打开当前的胶囊，打开后胶囊内的钥匙可以用于打开其它胶囊，其它时间可以忽略。

请你帮忙计算一下要打开 $n$ 个逃生胶囊最快需要多少秒？

输入格式

输入只有一行，包括一个整数 $n$，表示需要打开的逃生胶囊数量。

输出格式

输出只有一行，包括一个整数，表示打开所有逃生胶囊的最少秒数。

样例

4

30

1234

110

提示

前 $10$ 秒钟，舰长用钥匙打开了一个逃生胶囊，得到一把新的钥匙；紧接着下一个 $10$ 秒，舰长和另一名舰员各自拥有一把钥匙，可以打开两个逃生胶囊；下一个 $10$ 秒，只需要再打开一个胶囊，就可以让这 $4$ 名舰员逃生了。所以最少需要 $30$ 秒。

数据范围

• 对于 $40\%$ 的数据：$1 \le n \le 50$
• 对于 $60\%$ 的数据：$1 \le n \le 2000$
• 对于 $100\%$ 的数据：$1 \le n \le 10^9$