Доминошки
Доминошка - это прямоугольная плитка, лицевая сторона которой разделена на два квадраты, каждый из которых содержит от нуля до шести точое. Ряд доминошек выложен на столе. Сумма значений в верхнейу строке равна 6+1+1+1 = 9, а в нижней 1+5+3+2 = 11. Разница между верхней и нижней строкой равна 2. Разница - это абсолютное значения разность двух сумм. Каждая доминошка может быть повёрнута на 180^{о}, изменив местонахождение верхнего и нижнего квадрата.
Какое минимальное количество поворотов необходимо выполнить для минимизации разницы между строками?
Входные данные
Натуральное число N (1 ≤ N ≤ 1000) в первой строке. В последующих N строках по два целых неотрицательных числа от 0 до 6 – значения верхнего и нижнего квадрата каждой i-й (i=1..N) доминошки.
Выходные данные
Одно число - ответ к задаче.