说明

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

输入格式

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

输出格式

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

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

无法完成输出-1

样例

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

0
-1
1