题目J:混和

原比赛ID为：376。建议做题之前查看比赛简介，和比赛的前两条公告。以上包含的问题概不回答。

题目描述

给出两个长度为n的序列ai和bi，令ci=ai+bi，那么c也是一个长度为n的由a和b决定的数列了。

现在你有机会改变序列b的元素顺序，使得新计算得到的c序列中奇数尽可能多，输出最多的奇数个数。

输入

包括三行，第一行一个整数n。

第二行n个数，表示数列ai。

第三行n个数，表示数列bi。

输出

输出一行，一个整数，表示c序列中最多可能的奇数个数。

输入样例

3
1 2 3
1 2 3

输出样例

2

样例解释

对于样例，把b数组改为2 1 3，与a数组相加得到3 3 6，其中有2个奇数，是最多可能情况。

数据范围

保证2≤n≤100000，1≤ai,bi≤1e9。