휴가

바이트맨은 휴가를 떠나려고 하며, 그러기에 가장 좋은 날들을 고르고 싶다. 그는 앞으로 $3n$일 동안의 일기 예보를 보고 계획을 세우는데, 각 날에 대해서는 예상되는 최고 기온에만 관심이 있다.

상사는 한 가지 규칙을 덧붙인다. 연속된 어떤 $n$일을 보더라도 그 안에서 자리를 비울 수 있는 날은 최대 $k$일이다. 고른 날들의 기온 합이 최대가 되도록 휴가를 계획하라.

첫째 줄에 두 정수 $n$과 $k$가 주어진다 ($1 \le n \le 200$, $1 \le k \le 10$, $k < n$).

둘째 줄에는 $3n$개의 양의 정수가 주어진다. 각 값은 $10^6$ 이하이며, 앞으로 $3n$일 동안 각 날의 예상 최고 기온을 순서대로 나타낸다.

상사의 규칙을 지키면서 고른 휴가 날들의 기온 합이 가질 수 있는 최댓값을 정수 하나로 출력한다.