100616 - 整整齐齐

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

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

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

对于100%的数据：

2 \le n \le 10^4 。

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