题目描述

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

输入输出格式

输入

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

输出

多组测试数据，第一行N，表示有N个多米诺骨牌.(1 ≤ N ≤ 100) 第2行到N + 1行，每行两个数字，第一个是正面，第二个是反面。且1 ≤ X ≤ 6 。 无法完成输出-1。

样例

输入1

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

输出1

0
-1
1

时间及空间限制

1s, 256MB.