#2216. Cupboards

Cupboards

Description

在一个有雾的斯德哥尔摩的早晨,卡尔松决定在他的朋友利勒布罗-斯万特森的家里吃点果酱。对卡尔松来说,幸运的是,他朋友的房子里没有人。卡尔松不打算再饿下去了,所以他决定在屋里弄点吃的。
卡尔松的目光立刻落在了厨房里的N个木制橱柜上。他立即意识到,这些橱柜里藏有果酱库存。卡尔松开始贪婪地在厨房里飞来飞去,打开和关上橱柜的门,抓起和清空他能找到的所有果酱罐。
现在所有的果酱罐子都空了,卡尔松已经吃饱了,不想再留下他逗留的痕迹,以免让他的朋友失望。每个柜子都有两个门:左边的和右边的。卡尔森记得,当他赶到厨房时,所有橱柜的左门都在同一个位置(打开或关闭),同样,所有橱柜的右门也在同一个位置(打开或关闭)。卡尔森希望在家人回来时,这些门也能满足这个条件。卡尔森不记得所有左门的位置,同样,他也不记得所有右门的位置。因此,对他来说,所有左门或右门在什么位置并不重要。重要的是让所有的左门在同一位置,所有的右门在同一位置。例如,所有的左门可能是关闭的,而所有的右门可能是打开的。
卡尔森需要一秒钟来打开或关闭柜子的门。他知道在家人回来之前他只有很少的时间,所以他想知道最小的秒数t,在这个秒数里他能把所有的橱柜门放到所需的位置。
你的任务是编写一个程序,确定所需的秒数t。

Input Format

第一个输入行包含一个整数n--厨房里的橱柜数量(2≤n≤1e4)。然后是n行,每行包含两个整数li和ri(0≤li,ri≤1)。如果第i个橱柜的左门被打开,数字li等于1,否则数字li等于0。同样地,如果第i个柜子的右门被打开,数字ri等于1,否则数字ri等于0。
行中的数字用单个空格隔开。

Output Format

在唯一的输出行中打印一个整数t--卡尔松将所有橱柜的门换到他需要的位置所需的最小秒数。


5
0 1
1 0
0 1
1 1
0 1
3

Source

未分类