### 问题描述 有 $n+1$ 个格子排成一排，编号依次为 $0-n$，当格子编号大于 $0$ 时，每个格子上有一定数量的金币，你从编号为 $0$ 的格子出发，每次可以向前走 $a$ 个格子或 $b$ 个格子，走出编号为 $n$ 的格子后结束。你可以拿取每次到达的格子中的金币。 请问你最多可以获得多少金币。 ### 输入格式 输入共 $2$ 行。 第一行包含 $3$ 个整数 $n,a,b$，含义与题目描述相同。 第二行包含 $n$ 个整数 $c_1,c_2,\dots,c_n$，分别表示编号 $1-n$ 的格子上的金币个数。 ### 输出格式 输出共一行，包含一个整数，表示最多可以获取金币的个数。 ### 样例输入 ``` 5 2 3 1 3 2 3 4 ``` ### 样例输出 ``` 7 ``` ### 样例解释 分别向前走 $2,3$ 个格子，到达格子编号为 $2,5$，总和为 $3+4=7$。 ### 评测数据规模 对于所有评测数据，$5 \leq n \leq 10^5$，$1 \leq a \leq b \leq 5$，$1 \leq c_i \leq 10^9$（$1 \leq i \leq n$）。