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