Задачі
Доміношки
Доміношки
Доміношка - це прямокутна плитка, лицьова сторона якої розділена на два квадрати, кожен з яких містить від нуля до шести точок. Ряд доміношок викладений на столі. Сума значень у верхньому рядку дорівнює 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