彧彧拿到了n张扑克牌，每张牌都有正反两面，每面都包含了一个1-6的数。彧彧特别喜欢偶数，所以他希望正面上的数之和、反面上的数之和都是偶数。

为了达到这个目标，彧彧可以把扑克牌翻转，即交换正反面，这个操作需要花费1秒。请你帮助彧彧找到他实现目标所需的最短时间。

第一行包含一个整数n（1≤n≤100），表示彧彧有的扑克牌数量。

接下来n行，每行包含两个用空格隔开的整数xi, yi (1 ≤ xi, yi ≤ 6)，xi表示写在正面的数，yi表示写在反面的数。

输出一个数——实现目标所需的最短时间。如果彧彧无论多久也不能实现这个目标，输出-1。

样例2输入

1

2 3

-1

样例3输入

3

1 4

2 3

4 4

1

【样例解释】

在第一个样例中，正面的数字之和为10，反面的数字之和为6，两个数都是偶数，所以彧彧什么也不用做。

在第二个样例中，彧彧只有一张扑克牌，它的一个面写着3，所以无论怎么翻转都无法达到“和都是偶数”这个目标。

在第三个样例中，彧彧可以翻转第一张扑克牌，然后正面的数字之和就变成了10，反面的数字之和就变成了8，达到了目标。

童博扬2023+天梯赛D