Background

Special for beginners, ^_^

Description

地面上有一些格子，每个格子上面都有金块，但不同格子上的金块有不同的价值，你一次可以跳S至T步 (2<=S<T<=10) 如果S=2，T=4。你就可以跳2步、3步或4步，告诉你这些后，你从第一个格子起跳，必须跳到最后一个格子上，请你输出最多可以获得的金块的总价值。

Format

Input

第一行是格子个数,

第二行是S和T ，保证T大于S。

第三行是每个格子上的金块价值.。第一个为第一个格子上的价值，默认从第一个格子起跳，必须跳到最后一个格子上，也就是说第一个格子上的金块和最后一个格子的金块你就可以直接获得了。

Output

输出最多可以获得的金块的总价值。

Samples

10
2 3
4 5 8 2 8 3 6 7 2 9

36

Limitation

注释 ：

跳1、3、5、8、10

总价值：4+8+8+7+9=36

数据规模

格子数目<1000

2<=S<T<=10

每个金块的价值<10000