Доміношки#4195
Доміношка - це прямокутна плитка, лицьова сторона якої розділена на два квадрати, кожен з яких містить від нуля до шести точок. Ряд доміношок викладений на столі. Сума значень у верхньому рядку дорівнює 6+1+1+1 = 9, а у нижньому 1+5+3+2 = 11. Різниця між верхнім та нижнім рядками дорівнює . Різниця - це абсолютне значення різниці двох сум. Кожна доміношка може бути повернута на градусів, змінивши місцями верхній і нижній квадрати.
Яку мінімальну кількість поворотів необхідно виконати для мінімізації різниці між рядками?
Натуральне число (1 \le N \le 1000) в першому рядку. У наступних рядках по два цілих невід'ємних числа від до – значення верхнього та нижнього квадрата кожної -ї (i=1..N) доміношки.
Одне число - відповідь до задачі.
Приклад 1