3673:数列交换

时间限制:1 S   /  内存限制:65536 KB
AC:20   /  Submit:35
描述

给定 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,均为偶数,故无需交换。

相关

Hello summer vacation Round#3

在线调试
复制代码 前往提交 清空代码
自定义测试 填入样例 运行测试 清空填入
程序输入
期望输出
实际输出
编译器输出

Copyright 2016 - 2022 XUJC ACM Team
闽ICP备2020022076号-1