说明

元至正四年伊始，淮河沿岸遭遇严重瘟疫和旱灾，就是在这个时间，这个地点朱重八开始了他的和尚生涯，准确来说是开始了他的化缘生涯。因为他入寺仅五十余天后，由于饥荒过于严重，所有的和尚都要出去化缘。朱重八和别的和尚不同，在讨饭的时候，他仔细研究了当地的地理、山脉、风土人情，他开阔了视野，丰富了见识，认识了很多豪杰（实际上也是要饭的）。最为重要的是他总结出了每户能讨到的食物重量。现在，有N（N <= 1000）户农家，分别编号为1~N，朱重八从编号为1的农家出发，每次只能到达与它距离为S至E的农家（S < E）（假设朱重八所在农家编号为i，那么下一次他可以到达的农家编号为i+S， i+S+1··· i+ E-1， i+E）。那么当他到达编号为N的农家后（必须到达编号为N的农家）最多可以获得的食物的总重量是多少？（过程中不会吃掉讨来的食物）。

输入格式

第一行给出一个整数N（N <= 1000 )

第二行给出整数S和E（2 <= S < E <= 10）

第三行给出每户能讨到的食物重量Pi（Pi < 1000）

输出格式

输出一个整数表示最多可获得的食物的总重量

样例

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

36