2273 - 比赛选题(递归实现)
描述

现在要进行一场在线赛,共有8题,题目的分数都不相同,分数的范围[0,150]。

需要从中选出5题,进行尝试,满足总分最多。

请你试着用递归来写一写


输入

输入8行,表示第1题到第8题的分数。


输出

输出第一行,一个整数,表示最多的分数。


样例

输入

20
30
50
48
33
66
0
64

输出

261

输入

20
0
50
80
77
110
56
48

输出

373

输入

20
30
50
80
110
11
0
85

输出

355
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 23
通过次数 17