Алея з ліхтарями#11478
З двох сторін паркової алеї встановлені ліхтарі. Час перемикання одного ліхтаря становить одну секунду. Поціновувач краси Sheyk123 вважає стан алеї чудовим, якщо ліхтарі однієї сторони усі в однаковому стані: або усі включені або усі виключені. Sheyk123 просить вас написати програму, яка визначає мінімальний час перемикань ліхтарів, щоб стан алеї, за визначенням Sheyk123, був чудовим.
Перший рядок стандартного входового потоку містить одне натуральне число - кількість пар ліхтариків у парку (2 \leq n \leq 10^5). Далі записані рядків, кожний із яких містить два цілих числа L_i та R_i (0 \leq L_i, R_i \leq 1). Якщо число L_i дорівнює одиниці, то ліхтарик з лівої сторони алеї включений, інакше виключений і L_i дорівнює нулю. Аналогічно і для правої сторони: якщо R_i дорівнює одиниці, то він включений, інакше правий ліхтарик виключений. Числа в потоці розділені одним пропуском.
В єдиний рядок виходових даних виведіть відповідь на задачу - мінімальну кількість перемикань необхідних для того щоб освітлення алеї відповідало вимогам Sheyk123.
Приклад