描述

小蓝有一个长度为 n 的整数数列 a[1], a[2], ..., a[n]。

对于一个给定的整数 k 和，小蓝想找到间隔为p同时相邻的 k 个数 a[x], a[x+p], a[x+2*p], ..., a[x+(k-1)*p]，使得它们的和最大，其中 1 ≤ x ≤ n - (k-1)*p。

给定数列、整数 k 和间隔 p，请计算出最大的和

输入

第一行包含一个整数 n。

第二行包含 n 个整数，相邻数之间使用一个空格分隔，依次表示 a[1], a[2], ..., a[n]

第三行包含两个整数 k 和 p。

输出

输出一个整数，表示答案。

示例

10
2 1 4 7 4 8 3 6 4 7
2 2

15

说明

取 x = 4，a[4] + a[6] = 7 + 8 = 15，结果最大。

评测用例规模与约定

对于所有评测用例，1 ≤ k ≤ n ≤ 100000，1 ≤ a[i] ≤ 1000000, p < 1000