配点 : 400 点
問題文
的长度 N 整数序列 满足 A,B 。
1 \le l \le r \le N 的整数集合 对于 (l,r) 找到 (\max_{l \le i \le r} A_i) \times (\min_{l \le i \le r} B_i) 的最小值。
制約
- 所有输入均为整数。
- 1 \le N \le 2 \times 10^5
- -10^9 \le A_i,B_i \le 10^9 \lparen 1 \le i \le N \rparen
入力
输入是按以下格式从标准输入给出的。
N A_1\ \ldots\ A_N B_1\ \ldots\ B_N
出力
答案 请在 1 行输出。 当
入力例 1
3 3 4 8 4 2 5
出力例 1
8
(l,r)=(1,2) 什么时候 (\max_{l \le i \le r} A_i) \times (\min_{l \le i \le r} B_i)=4 \times 2 = 8 。
入力例 2
3 -3 -5 8 4 2 -5
出力例 2
-40
A,B 的元素也可以为负数。