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

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

Вхідні дані

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

Вихідні дані

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