#520. 租车

租车

说明

小S决定前往青岛的海边游玩一天。出行方案想要租用大巴,公交车的租赁中心的工作人员介绍说,可供租用的车有两种,一种有49个座位,可搭载49人,租金为3300,一种有33个座位,可搭载33人,租金为1900元,图灵全校师生共有 n(0<n<1e18) 人,现在图灵希望找到一种最省钱的租车方案,请输出最少的租车费用!

输入格式

输入数据仅有一行包含一个正整数 n,表示 图灵学校学出游的总人数

输出格式

输出数据仅有一行包含一个正整数,表示租车所需的最少费用。

样例

67
5200

提示

样例解释:
67人可以租一辆49人的车+一辆33人的车,3300+1900=5200。
如果66人,有两种租车方案:
1、租2辆33人的车,价格为:1900*2=3800;
2、租一辆49人的车+一辆33人的车,价格为3300+1900=5200;
很明显:第一个方案最优,所以66人的租车费为3600。