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

Вхідні дані:

Перший рядок стандартного входового потоку містить одне натуральне число n - кількість пар ліхтариків у парку (2  ≤  n  ≤  10^5). Далі записані n рядків, кожний із яких містить два цілих числа Li та Ri(0  ≤  Li, Ri  ≤  1). Число Li рівне одиниці, то ліхтарик з лівої сторони алеї включений, в противному випадку - виключений і Li рівне нулю. Аналогічно і для правої сторони: Ri рівне одиниці, то він включений, в противному випадку - число Ri рівне нулю, то правий ліхтарик виключений. Числа в потоці розділені одним пропуском.

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

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