1293: 多米诺骨牌
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：75
解决：45
题目描述
有一种多米诺骨牌是平面的，其正面被分成上下两部分，每一部分的表面被标上1至6个点。现有一行排列在桌面上：顶行骨牌的点数之和为6+1+1+1=9；底行骨牌点数之和为1+5+3+2=11。顶行和底行的差值是2。这个差值是两行点数之和的差的绝对值。每个多米诺骨牌都可以上下倒置转换，即上部变为下部，下部变为上部。
现在的任务是，以最少的翻转次数，使得顶行和底行之间的差值最小。对于上面这个例子，我们只需翻转最后一个骨牌，就可以使得顶行和底行的差值为0，所以例子的答案为1。
现在的任务是，以最少的翻转次数，使得顶行和底行之间的差值最小。对于上面这个例子，我们只需翻转最后一个骨牌，就可以使得顶行和底行的差值为0，所以例子的答案为1。
输入
第一行是一个整数n（1〈=n〈=1000〉，表示有n个多米诺骨牌在桌面上排成一行。接下来共有n行，每行包含两个整数a、b 。a、b的范围为（1〈=a、b〈=6，中间用空格分开）。第I+1行的a、b分别表示第I个多米诺骨牌的上部与下部的点数。
输出
只有一个整数在文件的第一行。这个整数表示翻动骨牌的最少次数，从而使得顶行和底行的差值最小。
样例输入 复制
4
6 1
1 5
1 3
1 2
样例输出 复制
1