配对乘积

题目描述

给定两个长度为 $N$ 的整数数列：$A_1,A_2,\dots,A_N$ 与 $B_1,B_2,\dots,B_N$，请从 $A$ 与 $B$ 中各挑选一个数，使得它们的乘积最大，输出这个最大值。

输入格式

• 第一行：单个整数 $N$
• 第二行：$N$ 个整数 $A_1,A_2,\dots,A_N$
• 第三行：$N$ 个整数 $B_1,B_2,\dots,B_N$

输出格式

• 单个整数：表示答案

数据范围

• 对于 $30\%$ 的数据，$1\leq A_i\leq 10000$，$1\leq B_i\leq 10000$
• 对于 $60\%$ 的数据，$1\leq A_i\leq 10000$，$-10000\leq B_i\leq 10000$
• 对于 $100\%$ 的数据，$-10000\leq A_i\leq 10000$，$-10000\leq B_i\leq 10000$
• $1\leq N\leq 10000$

样例数据 1

输入：

3
1 2 3
5 2 4

输出：

15

样例数据 2

输入：

4
2 4 6 8
-1 -2 -3 -14

输出：

-2