115. 组装手机

内存限制:256 MB 时间限制:1.000 S

题目描述

小欧是手机外壳供应商,小蕊是手机零件供应商。小欧已经生产了 n 个手机外壳,第 i 个手机外壳售价 ai 元,小蕊生产了 n 个手机零件,第 i 个手机零件售价 bi 元。 

在组装手机中,一个手机外壳与一个手机零件可以组装成一个手机,手机的售价为手机外壳售价与手机零件售价之和。 

他们需要选出一些外壳和零件,配对形成若干部手机,要求这些手机的售价全部相同。小欧想知道他们最多可以组装多少部手机?

输入

第一行一个整数 n (1 <= n <= 1000) 

第二行 n 个整数 ai (1 <= ai <= 1000) 

第三行 n 个整数 bi (1 <= bi <= 1000)

输出

一行一个整数,表示最大数量。

样例输入 复制

4
1 2 3 4
1 2 4 5

样例输出 复制

3