1138: 春游坐车2

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:92 Solved:34

Description

希望小学五年级组织春游,现有一种能坐8人的小型巴士(司机已除外),还有一种4人的小型车(司机已除外),已知租用一辆8人型车价格比一辆4人型车的价格两倍还要贵。则学校需要根据人数及价格租用一定数量的这两种巴士(要尽量保持总数量较少,方便老师管理,也就是说不能全部租用小型车)。求最少需要几辆车。

Input

学生人数

Output

所需要的车辆总数量

Sample Input Copy

37

Sample Output Copy

6

HINT

根据人数和巴士座位数量的关系