题目描述

小红与他的朋友们合作进行一个小游戏。

由于是双人游戏，所以需要分组。现在已经分成了两组，每组 $n$ 个人，第一组第$i$个人的游戏能力评分为 $ai$ ，第二组第 $i$ 个人游戏能力评分为 $bi$ 。每一组都只能与另一组的人组队进行游戏。

现在小红让你来分配队员，要求每一队的游戏能力评分之和全部相同。塔子想知道最多可以组成几队进行游戏?

输入描述

输入第一行一个整数 $n(1 \leq n \leq 1000)$。 输入第二行 $n$ 个整数 $a_i(1 \leq a_i \leq 1000)$。 输入第三行 $n$ 个整数 $b_i(1 \leq b_i \leq 1000)$。

输出描述

一行一个整数，表示能够组成队伍的最大数量。

样例

输入

3
1 2 3
4 5 6

输出

3