两条公路
题号:NC21670
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

平面上有n个点,现在你需要建造两条路,一条是斜率为1,
另一条斜率为-1
你的任务是让这两条路经过尽可能多的点
求最多经过几个点

输入描述:

第一行输入一个整数n

第二行输入n个整数表示x坐标

第三行输入n个整数表示y坐标

数据保证没有重点

1 ≤ N ≤ 1000,0 ≤ x[i],y[i] ≤ 999

输出描述:

输出一个整数
示例1

输入

复制
4
1 4 4 5
3 0 2 3

输出

复制
4
示例2

输入

复制
6
0 1 2 3 4 5
2 2 2 2 2 2

输出

复制
2
示例3

输入

复制
4
2 2 3 3 
2 3 2 3 

输出

复制
4

备注:

子任务一30分:n<=20

子任务二30分:n<=100

子任务三40分:n<=1000