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

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

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

请你试着用递归来写一写


Input

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


Output

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


Examples

Input

20
30
50
48
33
66
0
64

Output

261

Input

20
0
50
80
77
110
56
48

Output

373

Input

20
30
50
80
110
11
0
85

Output

355
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 23
通过次数 17