\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 Одно число - ответ к задаче.