题目描述

一个公司发行了两部电影。现在有 $n$ 位观众，每个人都会看一部这个公司的电影。

每位观众都会对其看的电影进行评分，分数 $a_i,b_i\in\{-1，0，1\}$。电影的总评分是看了此电影的观众对此电影的评分总和。公司的最终得分是这两部电影的总评分的较小值。

已知这些观众对两部电影的评价，你需要给每个人推荐一部电影，使公司的最终得分最大。求这个最大值。

输入格式

对于每组数据，第一行一个整数 $n$（$1 \leqslant n \leqslant 2 \times 10 ^ 5$），表示观众数。

第二行 $n$ 个整数 $a_i$，代表每位观众对第一部电影的评价（$-1 \leqslant a_i \leqslant 1$）。

第三行 $n$ 个整数 $b_i$，代表每位观众对第二部电影的评价（$-1 \leqslant b_i \leqslant 1$）。

输出格式

一行一个整数，代表公司最终得分的最大值。

样例 #1

样例输入 #1

2
-1 1
-1 -1

1
-1
-1

5
0 -1 1 0 1
-1 1 0 0 1

4
-1 -1 -1 1
-1 1 1 1

样例输出 #1

0

-1

1

1

NOTE

样例一共是四组数据，每个空行隔出一组。 对于其中$10$的数据，$n \leq 100$