Problems
Доминошки
Доминошки
\includegraphics{https://static.e-olymp.com/content/b7/b74f4008d51d263a4c1efc960737c93efd7d66c2.jpg}
Доминошка - это прямоугольная плитка, лицевая сторона которой разделена на два квадраты, каждый из которых содержит от нуля до шести точое. Ряд доминошек выложен на столе. Сумма значений в верхнейу строке равна \textbf{6+1+1+1 = 9}, а в нижней \textbf{1+5+3+2 = 11}. Разница между верхней и нижней строкой равна \textbf{2}. Разница - это абсолютное значения разность двух сумм. Каждая доминошка может быть повёрнута на \textbf{180^\{о\}}, изменив местонахождение верхнего и нижнего квадрата.
Какое минимальное количество поворотов необходимо выполнить для минимизации разницы между строками?
\InputFile
Натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) в первой строке. В последующих \textbf{N} строках по два целых неотрицательных числа от \textbf{0} до \textbf{6} -- значения верхнего и нижнего квадрата каждой \textbf{i}-й (\textbf{i=1..N}) доминошки.
\OutputFile
Одно число - ответ к задаче.
Input example #1
4 6 1 1 5 1 3 1 2
Output example #1
1
Example description: В приведённом примере нужно повернуть последнюю доминошку для того, чтобы уменьшить разницу до нуля. В этом случае ответом будет 1.