Valera 已经连续得到 n 块多米诺骨牌。每块由两半组成——上半部分和下半部分。每半部分都包含一个从 1 到 6 的数字。瓦莱拉非常喜欢偶数,所以他希望上半部分的数字和下半部分的数字之和是偶数。
为此,Valera 可以将多米诺骨牌旋转 180 度。旋转后,上半部和下半部交换位置。此操作需要一秒钟。帮助瓦莱拉找出他必须花多长时间旋转多米诺骨牌才能实现他的愿望。
输入
第一行包含整数 n (1 ≤ n ≤ 100),表示 Valera 拥有的多米诺骨牌数量。接下来的 n 行包含两个以空格分隔的整数 xi, yi (1 ≤ xi, yi ≤ 6)。数字 xi 最初写在第 i 个多米诺骨牌的上半部分,yi 最初写在下半部分。
输出
打印单个数字 — 所需的最小秒数。如果 Valera 无法立即完成任务,请打印 - 1。
示例
输入 #1
2 4 2 6 4
输出 #1
0
输入 #2
1 2 3
输出 #2
-1
输入 #3
3 1 4 2 3 4 4
输出 #3
1
注意
在第一个测试用例中,上半部分的数字之和等于 10,下半部分的数字之和等于 6。两个数字都是偶数,因此 Valera 不需要执行任何操作。
在第二个样本中,Valera 只有一块多米诺骨牌。它的一半写着 3,因此其中一个和总是奇数。
在第三种情况下,瓦莱拉可以旋转第一块,然后上半部分的总和将等于 10,下半部分的总和将等于 8。