Taneczny palindrom

Halinka zapisała się do uniwersyteckiego żeńskiego zespołu tanecznego o wdzięcznej nazwie
„Bitowianki”. Zespół właśnie przygotowuje nowy występ, gdzie wszystkie tancerki (a jest ich n)
ustawione są w szeregu (każda na ustalonym, niezmiennym miejscu). Problemem są kostiumy
tańczących dziewcząt: scenograf zażyczył sobie, aby były one białe lub czarne i do tego, aby
układ kolorów w szeregu tworzył palindrom.
Dla niektórych tancerek kostiumy już są kupione, a reszcie zespołu trzeba je dokupić – tak,
aby zminimalizować koszt przygotowania występu (biały i czarny kostium mogą mieć różne
ceny). Może się wszelako okazać, że nie da się dobrać odpowiednich kolorów i trzeba będzie
wymyślić nową koncepcję występu.
Twoim zadaniem jest wyznaczenie minimalnego kosztu zakupu kostiumów lub stwierdzenie,
że nie da się uzyskać palindromu w szeregu.
Dane wejściowe
Pierwszy wiersz danych wejściowych zawiera trzy liczby naturalne n, a oraz b (1 ¬ n ¬ 1000,
1 ¬ a, b ¬ 100) – odpowiednio: ilość tancerek w zespole, koszt białego oraz koszt czarnego
kostiumu.
Kolejny wiersz zawiera liczby naturalne k1, k2, . . . , kn równe 0 (jeśli tancerka nie posiada
jeszcze kostiumu), 1 (jeśli posiada biały kostium) lub 2 (jeśli posiada czarny kostium).
Liczby w wierszu oddzielone są pojedynczymi odstępami.
Wynik programu
Program powinien wypisać minimalny koszt zakupu brakujących kostiumów lub słowo NIE, jeśli
układ jest niemożliwy.
Przykład
Dla danych wejściowych
5 3 4
0 1 0 1 2
prawidłowym wynikiem jest (pierwszej tancerce kupujemy czarny kostium, a trzeciej: biały):
7
Dla danych wejściowych
7 5 10
1 2 1 0 0 1 0
prawidłowym wynikiem jest (kostiumy 2. i 6. tancerki psują układ):
NIE