测试数据来自 system/1003

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　青蛙棋盘是一排有\(N\)个格子棋盘，每个格子上有一个分数(整数)。
　　有一只青蛙站在第 \(1\) 个格子上，她每一跳可向前跳跃 \(m_1\) 个格子或向前跳跃 \(m_2\) 个格子\((m_1≠m_2)\)，比如：青蛙站在第 \(1\) 个格子上，向前跳跃 \(2\) 个格子后，会站在第 \(3\) 个格子上。青蛙自动获得第一个格子的分数，在以后的跳跃中每到达一个格子，就获得该格子的分数。
　　给出棋盘每个格子的分数和 \(m_1\)、\(m_2\)，请帮助青蛙计算从第 \(1\) 个格子跳到第 \(N\) 个格子的不同的跳法数和所能获得的最大分数和。

【输入格式】

　　第\(1\)行包含\(3\)个整数：\(N，m_1，m_2\)。
　　第\(2\)行包含\(N\)个整数\(a_1、a_2、…、a_N\)（\(-100≤a_i≤100\)），其中\(a_i\)表示第\(i\)个格子的分数。

【输出格式】

　　输出一行一个整数表示最大得分。如果不能跳到第\(N\)个格子，则输出\(-1\)。

【输入输出样例】

　Input

9 2 3
6 10 14 2 8 8 18 5 7

　Output

53

【数据限制】

　　\(1 ≤ N ≤ 350\)
　　\(1 ≤ m_1,m_2 ≤ 20\)

【来源】

　　Mr.he