| 问题描述 |
|---|
给定 A，B 两个相同长度的序列，你可以交换这两个序列中对应位置的数，即 swap(a[i]，b[i])。 现要求每个序列的和都是偶数，请问最少需要交换几次？如果不可能做到，输出-1。 |
| 输入描述 |
第一行是一个正整数 n 表示序列 A，B 的长度。（1 ≤ n ≤ 1e5） 接下来 n 行，每行 2 个正整数，其中第 i 行为 Ai，Bi。（1 ≤ Ai，Bi ≤ 1e5） |
| 输出描述 |
输出最少交换次数，结尾不要换行。 |
| 样例输入复制样例 |
2 6 4 2 8 |
| 样例输出 |
0 |
| 提示说明 |
A、B 序列的和为 8、12，均为偶数，故无需交换。 |
| 相关 |