З двох сторін паркової алеї встановлені ліхтарі. Час перемикання одного ліхтаря становить одну секунду. Поціновувач краси 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