(joc.*)

Cho \(n\) đám mây được đánh số thứ tự từ 0 đến \(n - 1\). Mỗi đám mây thuộc một trong hai loại: tích điện hoặc không tích điện.

Nhiệm vụ cuả Po là xuất phát từ đám mây đầu tiên (có số thứ tự 0) nhảy qua các đám mây khác nhau để quay về đám mây đầu tiên. Nếu Po đang ở đám mây có số thứ tự \(x\) thì Po sẽ nhảy đến đám mây có số thứ tự \((x + k)\% n\).

Biết rằng khi Po thực hiện 1 lần nhảy thì năng lượng của Po giảm đi \(b\) đơn vị, nếu Po nhảy đến một đám mây có tích điện thì năng lượng của Po giảm đi \(2 \times b\) đơn vị. Hãy cho biết Po cần ít nhất bao nhiêu đơn vị năng lượng để nhảy quay về vị trí xuất phát. Lưu ý Po cần phải thực hiện ít nhất 1 lần nhảy.

Dữ liệu vào:

+ Dòng đầu tiên ghi lần lượt 3 số nguyên \(n,\ k,\ b\ (n,k \leq 1000;b \leq 100)\)

+ Dòng thứ 2 ghi lần lượt các số \(a_{0},a_{1},\ldots,a_{n - 1}\), các số \(a_{i}\ (0 \leq i < n)\) có giá trị 0 hoặc 1, nếu \(a_{i} = 0\) có nghĩa là đám mây thứ \(i\) không tích điện, ngược lại đám mây thứ \(i\) tích điện.

Dữ liệu vào luôn đảm bảo Po có thể thực hiện một số lần nhảy để quay về vị trí xuất phát

Kết quả:

+ Một số nguyên cho biết kết quả của bài toán

Ví dụ: