Алея з ліхтарями

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

Input

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

Output

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

Examples