#GC2019604. 渡河

渡河

题目描述

XX 人过河,小船最多4人、每条32元,大船最多6人、每条36元,两种船数量无限。不要求坐满,求运送所有人的最小费用。

输入格式

一个整数 XX。

输出格式

输出最小费用。

样例

4
32
12
72

数据范围

60%的数据:X≤1000X\le1000;80%的数据:X≤106X\le10^6;100%的数据:1≤X≤2×1091\le X\le2\times10^9。