题目描述

一天，坤坤拿到一个数组，小黑子也拿到一个数组。他们可以分别从自己的数组里挑一个数，最后的得分就是他们挑的数的乘积。

坤坤先手，现在坤坤想让得分尽量的大，而小黑子想让这个得分尽量的小，假设双方都足够聪明，请你帮坤坤分析一下，最后的得分会是多少。

输入格式

第一行一个整数 $n$，表示数组长度。

第二行 $n$ 个整数，表示坤坤的数组 $a$。

第三行 $n$ 个整数，表示小黑子的数组 $b$。

输出格式

一个整数，表示双方都采用最优策略情况下最终的得分。

样例

5
1 2 3 4 5
1 2 3 4 5

5

3
1 2 3
-1 2 3

-1

3
-3 1 2
-3 -2 -1

3

3
-3 -2 -1
-1 2 3

-3

数据范围

• $1 \le n \le 10^5$
• $-100 \le a_i, b_i \le 100$