描述

多米诺骨牌是一种扁平的、拇指大小的瓷砖，其表面被分成两个正方形，每个正方形可以是空白的，也可以印有 $1$ 到 $6$ 个点。桌面上有一排多米诺骨牌:

顶行的点数之和为$6+1+1+1=9$，底行的点数之和为$1+5+3+2=11$。顶行和底行的差距（$gap$）是两者之和的差的绝对值，即 $2$。差距定义为顶行和底行点数之和的差的绝对值。

每个多米诺骨牌可以旋转 $180$ 度，保持其正面始终朝上。

需要计算最少需要多少次翻转（$turns$），才能使顶行和底行的差距最小。

对于上面的例子，只需翻转最后一个多米诺骨牌，即可将差距减小到$0$，此时答案是$1$。

编写一个程序，计算使顶行和底行差距最小所需的最少翻转次数。

输入

输入的第一行包含一个整数$n$（$1$$\leq$$n$$\leq$$1000$），表示桌面上的多米诺骨牌数量。

接下来的$n$行中，每行包含两个用空格分隔的整数$a$和$b$（$0$$\leq$$a$, $b$$\leq$$6$）。输入文件第$i+1$行（$1$ $\leq$ $i$ $\leq$$1000$）的整数$a$和$b$分别表示第$i$个多米诺骨牌顶行和底行的点数。

输出

输出使顶行和底行差距最小所需的最少翻转次数。

输入数据$1$

4
6 1
1 5
1 3
1 2

输出数据$1$

1  

来源

CEOI 1997