100616 - 整整齐齐

时间限制

10 毫秒

内存限制

128 MB

通过次数

提交次数

旧版界面

在一个很长的走廊上，左右两边的门状态都是十分整齐的：每一侧的门都有相同的状态——打开或关闭，并且两侧的门状态相反。即，左边的都打开则右边的都关闭；左边的都关闭则右边的都打开。有一个捣蛋鬼经过走廊时随意开关了一些门，导致门的状态变得不整齐。求出至少改变多少个门的状态才能使走廊上的门符合整齐的状态。

第一行，一个正整数 $n$ ，表示门的对数。

接下来 $n$ 行，每行有单个空格分隔的两个0或1，表示捣蛋鬼经过后门的状态。

对于100%的数据：

$2 \le n \le 10^4$ 。

一行，一个整数，表示至少需要操作的次数。