时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有二十个碗，0 表示朝上，1 表示朝下。每次操作可一把一只碗及其左右相邻的两只碗翻转（如果是首尾的碗，则只右或左相邻的碗）。求最少要几次操作能把所有碗变成朝上。

【输入格式】

　　一行 20 个 0 或 1 。

【输出格式】

　　输出最少需要的操作次数。

【输入输出样例】

　Input

0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0

　Output

3

【来源】

　　Mr.he