该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

顶行（上行）骨牌的点数之和为 6+1+1+1=9；底行（下行）骨牌的点数之和为 1+5+3+2=11。顶行和底行的差值是 2，这个差值是上、下两行点数之和的差的绝对值。每个多米诺骨牌都可以上下翻转倒置交换，即上部变为下部，下部变为上部。

现在的任务是，以最少的翻转次数，使得顶行和底行之间的差值最小。对于上面这个例子，我们只需要翻转最后一个骨牌，就可以使得顶行和底行的差值为0。所以这个例子的答案为 1。

Format

Input

第 1 行是一个整数 n（1<=n<=1000），表示有 n 个多米诺骨牌。

接下来共有 n 行，每行包含两个整数 a,b（0<=a,b<=6），之间用一个空格隔开，第 i+1 行的 a,b 分别表示第 i 个多米诺骨牌的上部和下部的点数（0 表示空）。

Output

一行只有一个整数，表示最少需要的翻转次数，从而使得顶行和底行的差值最小。

Samples

4
6 1
1 5
1 3
1 2

1

Limitation

1s, 1024KiB for each test case.