D. Тоглоом

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Вася Петя хоёр шинэ тоглоом зохиожээ. Вася $1 × n$ хэмжээтэй $1 × 1$ нүднүүдээс бүрдсэн хавтанг нүд бүрийг нь хар эсвэл цагаан өнгөөр будна. Үүний дараа Петя ижил өнгөтэй хөрш нүднүүдийг өөрийн хүссэн өнгөөрөө будна. Петя нүднүүдийг зөвхөн хар эсвэл цагаан өнгөөр л будаж чадна. Петягын зорилго ямарч хоёр хөрш нүдийг сонгож авахад ялгаатай өнгөтэй байх юм. Хавтангын анхны өнгө мэдэгдэж байгаа бол Петягын зорилгодоо хүрэх хамгийн бага үйлдлийн тоог ол.

Оролт

Эхний мөрөнд нэг бүхэл тоо $n$ ($1 ≤ n ≤ 1000$) хавтангын уртыг илэрхийлнэ. Хоёрдахь мөрөнд яг $n$ урттай тэмдэгт байх бөгөөд өгөгдсөн хавтан анхны будалтыг илэрхийлнэ. $0$ бол цагаан будагтай, $1$ бол хар будагтай нүд юм.

Гаралт

Петягын зорилгодоо хүрэх хамгийн бага үйлдлийн тоог хэвлэ. Хэрэв боломжгүй бол $-1$-ийг хэвлэ.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: byambadorjp

Жишээ тэстүүд

Оролт
6
111010
Гаралт
1
Оролт
5
10001
Гаралт
1
Оролт
7
1100010
Гаралт
2
Оролт
5
00100
Гаралт
2

Тэмдэглэл

In the first sample Petya can take squares 1 and 2. He repaints square 1 to black and square 2 to white.

In the second sample Petya can take squares 2 and 3. He repaints square 2 to white and square 3 to black.

Сэтгэгдлүүдийг ачааллаж байна...