Pilləkənin \textbf{N}+\textbf{2} sayda pillələrinin birinci və sonuncusuna \textbf{0} qalan hər birinə isə bir tam ədəd yazılmışdır. Birinci pillədə dayanan adam hər addımda \textbf{K-}dan çox olmamaq şərtilə istənilən sayda pilləni keçə bilər. Ayağı dəyən pillələrdəki ədədləri toplayaraq sonuncu pilləyə çatınca həmin adamın yığa biləcəyi maksimum cəmi tapın. \InputFile Birinci sətirdə \textbf{n} (\textbf{0 }≤ \textbf{n} ≤ \textbf{1000}) ədədi verilir. İkinci sətirdə böıluqla ayrılmış modulca \textbf{1000}-i keçməyən - pilləkənlərdə yazılmış \textbf{n} tam ədəd vefrilir (birinci və sonuncu pilləkənlərdə sıfır yazılıb). Üçüncü sətirdə adamın addımının maksimal qiyməti \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{n}) verilir. \OutputFile Çıxışa yalnız bir ədəd - sonuncu pilləyə çatınca həmin adamın yığa biləcəyi maksimum cəmi verməli.