Доминошки

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

Какое минимальное количество поворотов необходимо выполнить для минимизации разницы между строками?

Входные данные

Натуральное число N (1 ≤ N ≤ 1000) в первой строке. В последующих N строках по два целых неотрицательных числа от 0 до 6 – значения верхнего и нижнего квадрата каждой i-й (i=1..N) доминошки.

Выходные данные

Одно число - ответ к задаче.