题目描述

有一种多米诺骨牌是平面的，其正面被分成上下两个部分，每一部分的表面或者为空，或者被标上１至６个点。现在有一行多米诺骨牌排列在桌面上：

6 1 1 1
1 5 3 2

顶行（上行）骨牌的点数之和为 $6+1+1+1=9$；底行（下行）骨牌的点数之和为 $1+5+3+2=11$ 。顶行和底行的差值是 $2$ ，这个差值是上下两行点数之和的差的绝对值。每个多米诺骨牌都可以上下翻转交换，即上部变为下部，下部变为上部。现在的任务是，以最少的翻转次数，使得顶行和底行之间的差值最小。对于上面这个例子，我们只需要翻转最后一个骨牌，就可以使得顶行和底行的差值为 $0$。所以这个例子的答案为 $1$。

输入格式

第一行是一个整数 $n$( $1 \le n \le 1000$ )，表示有 $n$ 个多米诺骨牌在桌面上排成一行。接下来总共有 $n$ 行，每行包含两个整数 $a$、$b$（ $0 \le a,b \le 6$，中间用空格分开）。第 $i+1$ 行的 $a$、$b$分别表示第 $i$ 个多米诺骨牌的上部和下部的点数（$0$ 表示空）。

输出格式

只有一个整数，这个整数表示翻动骨牌的最少次数，从而使得顶行和底行的差值最小。

样例

4
6 1
1 5
1 3
1 2

1