A. Домино
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

У Валеры имеется n костей домино, выложенных в ряд. Каждая кость состоит из двух половинок — верхней и нижней. На каждой из половинок записано число от 1 до 6. Валера очень любит четные числа, поэтому он хочет, чтобы сумма чисел, записанных на верхних половинках, и сумма чисел, записанных на нижних половинках, были четными.

Для того, чтобы это произошло, Валера может поворачивать кости на 180 градусов. После поворота верхняя и нижняя половинки кости меняются местами. Данное действие занимает у Валеры одну секунду. Помогите Валере узнать, какое минимальное количество времени он должен потратить на повороты домино, чтобы его желание исполнилось.

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

В первой строке задано целое число n (1 ≤ n ≤ 100), обозначающее количество костей, имеющихся у Валеры. В следующих n строках через пробел заданы два целых числа xi, yi (1 ≤ xi, yi ≤ 6). Первоначально число xi записано на верхней половинке i-ой кости, yi — на нижней.

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

Выведите единственное целое число — минимальное требуемое количество времени. Если Валере ни за какое время не удастся исполнить задуманное, выведите  - 1.

Примеры
Входные данные
2
4 2
6 4
Выходные данные
0
Входные данные
1
2 3
Выходные данные
-1
Входные данные
3
1 4
2 3
4 4
Выходные данные
1
Примечание

В первом тестовом примере сумма чисел на верхних половинках костей равна 10, а сумма на нижних равна 6. Оба числа четные, поэтому Валере не требуется совершать никаких действий.

Во втором примере у Валеры имеется всего одна кость. На одной из ее половинок записано число 3, поэтому как бы Валера не повернул эту кость, одна из сумм всегда будет нечетной.

В третьем примере Валере достаточно повернуть первую кость, и тогда сумма на верхних половинках будет равна 10, а сумма на нижних половинках — 8.