Pilləkənin N+2 sayda pillələrinin birinci və sonuncusuna 0 qalan hər birinə isə bir tam ədəd yazılmışdır. Birinci pillədə dayanan adam hər addımda 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.
Birinci sətirdə n (0 ≤ n ≤ 1000) ədədi verilir. İkinci sətirdə böıluqla ayrılmış modulca 1000-i keçməyən - pilləkənlərdə yazılmış 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 k (1 ≤ k ≤ n) verilir.
Çı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.