Description

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

Input

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

Output

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

Sample

Input

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

Output

3