З двох сторін паркової алеї встановлені ліхтарі. Час перемикання одного ліхтаря становить одну секунду. Поціновувач краси Sans4ik вважає стан алеї чудовим, якщо всі ліхтарі однієї сторони в однаковому стані:

або всі увімкнені, або всі вимкнені. Sans4ik просить вас написати програму, яка визначає мінімальний час перемикань ліхтарів, щоб стан алеї, за визначенням Sans4ik, був чудовим.

Входові дані:

Перший рядок стандартного входового потоку містить одне натуральне число \(n\) - кількість пар ліхтариків у парку \((2 \le n \le 10^5)\).

Далі записані \(n\) рядків, кожний із яких містить два цілих числа \(Li\) та \(Ri\) \((0 \le Li, Ri \le 1)\). Якщо число \(Li\) рівне одиниці, то ліхтарик з лівої

сторони алеї увімкнений, у протилежному випадку - вимкнений і \(Li\) рівне нулю.

Аналогічно й для правої сторони: якщо \(Ri\) рівне одиниці, то він увімкнений, у протилежному випадку - якщо число \(Ri\) рівне нулю, то правий ліхтарик

вимкнений. Числа в потоці розділені одним пропуском.

Виходові дані:

У єдиний рядок виходових даних виведіть відповідь на задачу - мінімальну кількість перемикань необхідних для того, щоб освітлення алеї відповідало вимогам Sans4ik.

Приклад входових даних:

4
0 0
1 1
0 1
1 0

Приклад входових даних:

4