测试数据来自 system/2143

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　多米诺骨牌有上下两个方块组成，每个方块中有 1~6 个点。现有排成行的 \(n\) 个多米诺骨牌如图所示。

　　上方块中点数之和记为：\(Sum_1\)，下方块中点数之和记为：\(Sum_2\)，它们的差为：\(|Sum_1-Sum_2|\) 。例如在图中，\(Sum_1=6+1+1+1=9\)，\(Sum_2=1+5+3+2=11\)，\(|Sum_1-Sum_2|=2\)。每个多米诺骨牌可以旋转 180 度，使得上下两个方块互换位置。

　　编程用最少的旋转次数使多米诺骨牌上下两行点数之差达到最小。对于图中的例子，只要将最后一个多米诺骨牌旋转 180 度，可使上下两行点数之差为 0。

【输入格式】

　　第一行是一个正整数 \(n\)，表示多米诺骨牌数。
　　接下来的 \(n\) 行表示 \(n\) 个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数 \(a\) 和 \(b\)，且 \(1≤a，b≤6\)。

【输出格式】

　　仅一行，包含一个整数。表示求得的最小旋转次数。

【输入输出样例】

　Input

4  
6 1
1 5
1 3
1 2

　Output

1

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤1000\)

【来源】

　　Mr.he