e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Доминошки

Доминошки

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

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

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

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

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

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
4
6 1
1 5
1 3
1 2
Output example #1
1

Example description: В приведённом примере нужно повернуть последнюю доминошку для того, чтобы уменьшить разницу до нуля. В этом случае ответом будет 1.