#描述#
钢钢的桌子上放着20只乌龟，排成一排，有些背朝天，有些脚朝天。你可以执行一些操作，每次操作你可以任意选择一只乌龟将它翻过去，即背与脚换个方向，同时也要将与它相邻的乌龟翻一下，如果那只乌龟是在最左边或最右边，那么这个操作就只翻了两只乌龟，否则每次操作都是翻了三只乌龟。现要你求出最少的操作次数，使得每只乌龟都四脚朝天^-^。

#格式#
##输入格式##
输入包含多组测试数据。每组测试数据包含20个整数，即给出每只乌龟的初始状态。

##输出格式##
针对每组测试数据，输出最少的操作次数。

#样例1#
##样例输入1##

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

##样例输出1##

3

#限制#
2000ms
65536KB

#提示#

#来源#