题目描述

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

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

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

输入格式

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

输出格式

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

样例输入 1

4

样例输出 1

30

样例输入 2

1234

样例输出 2

110

说明

样例 1 解释

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

数据范围

• 对于40%的数据，满足1 ≤ n ≤ 50；
• 对于60%的数据，满足1 ≤ n ≤ 2000；
• 对于100%的数据，满足1 ≤ n ≤ 1e9。