题目描述

给定两个长度为$N$的数组$a$和$b$，要找到两个数字$i$和$j$，满足$1 \leq i,j \leq n$，要求$a_i+b_j$尽量大，输出这个最大值。

translate by @MichaelZeng

输入格式

第一行一个数字$N$，第二行$N$个数字$a_1$到$a_n$，第三行$N$个数字$b_1$到$b_n$

说明/提示

约定

• $1\ \leq\ N\ \leq\ 5\ \times\ 10^5$
• $|A_i|\ \leq\ 10^9\,(i=1,2,\dots,N)$
• $|B_j|\ \leq\ 10^9\,(j=1,2,\dots,N)$
• 输入的数字均为整数

样例解释

当 $(i,j) = (2,1)$ 时，和最大，$a_2+b_1=5+3=8$。