题目描述

多米诺骨牌由上下$\red 2$个方块组成，每个方块中有$\red {1 \sim 6}$个点。

现有排成行的$\red {n}$个多米诺骨牌如图8-1所示。

上方块中点数之和记为$\red {∑1}$，下方块中点数之和记为$\red {∑2}$，它们的差为$\red {｜∑1-∑2｜}$。

例如在图8-1中，$\red {∑1=6+1+1+1=9，∑2=1+5+3+2=11，｜∑1-∑2｜=2}$。

每个多米诺骨牌可以旋转180o，使得上下$\red 2$个方块互换位置。

编程用最少的旋转次数使多米诺骨牌上下$\red 2$行点数之差达到最小。

对于图8-1中的例子，只要将最后一个多米诺骨牌旋转$\red {180o}$，可使上下$\red 2$行点数之差为$\red 0$。

输入格式

输入文件的第一行是一个正整数$\red n$ ($\red {1≤n≤1000}$)，表示多米诺骨牌数。

接下来的$\red n$行表示$\red n$个多米诺骨牌的点数。

每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数$\red a$和$\red b$，且$\red {1≤a，b≤6}$。

输出格式

输出文件仅一行，包含一个整数。

表示求得的最小旋转次数。

样例

输入样例

4
6 1
1 5
1 3
1 2

输出样例

1