#P2520. 渡河

渡河

题目描述

总共有 X 人要坐船过河。 一个小船最多可以坐 4 人,一个小船固定收费 32 元。 一个大船最多可以坐 6 人,一个大船固定收费 36 元。 码头有无穷多小船和大船。问如何坐船,才能使得总费用最小。

输入格式

一个整数 X(X≤1000)。

输出格式

一个整数,表示最小的总费用。

样例输入

4

样例输出

32

样例解释

该样例中,需要运送的人数为4人。最终选择的坐船方案为:使用1个小船,该小船可容纳4人,恰好能装下所有需要过河的人,对应的费用为32元。这是所有可行坐船方案中总费用最小的情况。