题目描述

小明准备坐火车旅行。这种火车票的价格规则有点特别：

• 前 $1$ 到 $10$ 公里，每公里 $20$ 元；
• 超过 $10$ 公里但不超过 $50$ 公里的部分，每 $5$ 公里 $80$ 元；
• 超过 $50$ 公里的部分，每 $10$ 公里 $120$ 元；
• 在第二、第三条价格规则中，如果不满 $5$ 公里或 $10$ 公里，也要算成 $5$ 公里或 $10$ 公里来收费。

小明准备旅行 $x$ 公里，他可以最多买两张票来覆盖它旅行的全程。如果他决定购买两张票，那么这两张票的距离可以不同，两张票的收费会分别基于它们的距离计算。

请你帮他计算，在他购买的一张或两张票的总距离不少于旅行的距离的前提下，最少需要花费多少元，才能完成他想要旅行的距离。

输入格式

输入一行一个整数 $x$，表示小明要旅行的总距离（单位：公里）。

输出格式

输出一行一个整数，表示最少需要花费多少元。

63

1020

5

100

5000

60240

提示

样例 1 解释

最省钱的方式是买两张票：$60$ 公里和 $3$ 公里。第一张票的价格是 $10 \times 20 + (50-10) \times \frac{80}{5} + (60-50) \times \frac{120}{10} = 960$ 元；第二张票 $3 \times 20 = 60$ 元，总共 $1020$ 元。

样例 3 解释

最省钱的方式是购买一张 $5000$ 公里的票，它的价格是 $10 \times 20 + (50 - 10) \times \frac{80}{5} + (5000 - 50) \times \frac{120}{10} = 60240$ 元。

数据范围

对于 $100\%$ 的数据，$1 \le x \le 5000$。