1948: 多米诺骨牌

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:4

Description

小东非常喜欢玩多米诺骨牌,他有一套很特殊的骨牌,正面和反面都印有数字,并且这些数字大于等于1,小于等于6。小东很喜欢偶数,所以他想将他所有的多米诺骨牌摆成一排,使得正面数字的和和背面数字的和为偶数。但是有些情况下的初始状态并不是这样的,所以他需要将一些牌翻转180度,使其反面向前,正面向后,每翻转一次需要一秒钟,问小东最少需要多少秒钟才能打到他的目的。

Input

多组输入数据,第一行数字的总个数N(n  100000),第二行N个数字,每个数字都不会超过32位整数的范围,并且我们保证大于等于2.

Output

多组测试数据,第一行N,表示有N个多米诺骨牌.(1  N  100)

第2行到N + 1行,每行两个数字,第一个是正面,第二个是反面。且1   X   6

无法完成输出-1

Sample Input Copy

2
4 2
6 4
1
1 3
3
1 4
2 3
4 4

Sample Output Copy

0
-1
1