Стрибаючий робот
Робот рухається по стрічці, яка складається з n+1 комірок. Комірки пронумеровано від 0 до n. Спочатку робот знаходиться у комірці з номером 0. У кожній з наступних комірок розміщено деяку кількість кристалів. Опинившись у комірці, робот забирає всі кристали, що знаходяться у ній. Робот може зробити m стрибків у сусідню комірку і k стрибків через комірку, при цьому m + 2k = n. Робот може стрибати лише вперед.
За заданим розміщенням кристалів на стрічці обчисліть, яку масимальну кількість кристалів може зібрати робот.
Вхідні дані
Перший рядок вхідних даних містить 3 цілих числа: n (1 ≤ n ≤ 100), m (0 ≤ m ≤ 100), k (0 ≤ k ≤ 100). У другому рядку задано n цілих чисел – кількості кристалів (не більше 100) у відповідній комірці стірчки.
Вихідні дані
У першому рядку вихідного файлу потрібно вивести одне число - максимальну кількість кристалів. Другий рядок повинен містити m+k+1 цілих чисел – номери комірок, які відвідав робот, починаючи з комірки з номером 0.