eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Доміношки

Доміношки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
prb4195

Доміношка - це прямокутна плитка, лицьова сторона якої розділена на два квадрати, кожен з яких містить від нуля до шести точок. Ряд доміношок викладений на столі. Сума значень у верхньому рядку дорівнює 6+1+1+1 = 9, а у нижньому 1+5+3+2 = 11. Різниця між верхнім та нижнім рядками дорівнює 2. Різниця - це абсолютне значення різниці двох сум. Кожна доміношка може бути повернена на 180 градусів, змінивши місцями верхній і нижній квадрати.

Яку мінімальну кількість поворотів необхідно виконати для мінімізації різниці між рядками?

Вхідні дані

Натуральне число N (1 ≤ N ≤ 1000) в першому рядку. У наступних N рядках по два цілих невід’ємних числа від 0 до 6 – значення верхнього та нижнього квадрата кожної i-ї (i=1..N) доміношки.

Вихідні дані

Одне число - відповідь до задачі.

Приклад

Вхідні дані #1
4
6 1
1 5
1 3
1 2
Вихідні дані #1
1
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2012-2013 р