CF248A Cupboards

在一个雾气弥漫的斯德哥尔摩早晨，Karlsson 决定到他朋友 Lillebror Svantenson 的家里享用一些果酱。幸运的是，家里没有人。Karlsson 已经饿了很久，于是他决定在家里找些吃的。 Karlsson 的目光立刻落在了厨房里 $n$ 个木质橱柜上。他立刻意识到这些橱柜里藏有果酱。Karlsson 贪婪地在厨房里飞来飞去，打开和关上橱柜的门，把他能够找到的所有果酱罐全都吃光了。 现在所有果酱罐都空了，Karlsson 也吃饱了。他不想留下自己来过的痕迹，以免给朋友带来麻烦。每个橱柜都有两扇门：左门和右门。Karlsson 记得他刚冲进厨房时，所有橱柜的左门都处于相同的状态（全开或全关），所有橱柜的右门也都处于相同的状态（全开或全关）。Karlsson 希望在主人回家前，也让这些门保持这样的状态。 Karlsson 不记得每扇左门的具体状态，也记不得所有右门的具体状态。因此，他并不关心门是开着还是关着。重要的是，所有的左门要状态相同，所有的右门要状态相同。例如，所有左门都关着，所有右门都开着，也是符合要求的。 打开或关闭橱柜的任意一扇门都需要 Karlsson 用 1 秒时间。他明白主人很快就会回来，所以他想知道，让所有橱柜的门恢复到要求的状态，所需的最少秒数 $t$。 你的任务是写一个程序，计算出 Karlsson 需要的最少秒数 $t$。

第一行包含一个整数 $n$，表示厨房中的橱柜数量，其中 $2 \leq n \leq 10^4$。 接下来 $n$ 行，每行包含两个整数 $l_i$、$r_i$，$0 \leq l_i, r_i \leq 1$。如果第 $i$ 个橱柜的左门是开着的，则 $l_i = 1$，否则 $l_i = 0$。如果第 $i$ 个橱柜的右门是开着的，则 $r_i = 1$，否则 $r_i = 0$。 每行中的数字用一个空格隔开。

输出一个整数 $t$，表示 Karlsson 让所有橱柜门恢复到所需状态的最少秒数。

由 ChatGPT 5 翻译