一个有雾的斯德哥尔摩早晨,Karlsson 决定在他的朋友 Lillebror Svantenson 家里吃点果酱。对于卡尔森来说幸运的是,他朋友家里没有人。卡尔森不想再饿了,所以他决定在家里买点食物。
卡尔松的目光立刻落在了厨房里的n个木柜子上。他立即意识到这些橱柜里藏着果酱。卡尔森开始贪婪地在厨房里飞来飞去,打开和关闭橱柜的门,抓起并清空他能找到的所有果酱罐。
现在所有果酱罐都空了,卡尔森已经受够了,不想留下留下的痕迹,以免让他的朋友失望。每个橱柜都有两扇门:左一扇,右一扇。卡尔森记得,当他冲到厨房时,所有橱柜的左门都处于相同的位置(打开或关闭),同样,所有橱柜的右门也都处于相同的位置(打开或关闭)。卡尔森希望家人回来时门也能满足这一条件。卡尔森不记得所有左门的位置,也不记得所有右门的位置。因此,对于他来说,左门或右门在什么位置并不重要。将所有左门和所有右门保持在同一位置非常重要。例如,所有左边的门可以是关闭的,并且所有右边的门可以是打开的。
Karlsson 需要一秒钟来打开或关闭橱柜的门。他知道在家人回来之前他的时间很少,因此他想知道能够将所有橱柜门移至所需位置的最小秒数 t。
你的任务是编写一个程序来确定所需的秒数 t。
输入
第一个输入行包含一个整数 n — 厨房中橱柜的数量 (2 ≤ n ≤ 104)。然后是 n 行,每行包含两个整数 li 和 ri (0 ≤ li, ri ≤ 1)。如果第i个柜子的左门打开,则数li等于1,否则数li等于0。类似地,如果第i个柜子的右门打开,则ri等于1,否则ri等于0。
行中的数字由单个空格分隔。
输出
在唯一的输出行中打印一个整数 t — Karlsson 将所有橱柜的门更改到他需要的位置所需的最小秒数。
示例
输入 #1
5 0 1 1 0 0 1 1 1 0 1
输出 #1
3