4019. 呜呜呜

【题目背景】

HS的逼迫。

【题目描述】

给出三个长度为的正整数序列 $a$，$b$，$c$。枚举 ，求 $a_i \times b_j \times \min\limits_{k = i}^{j}c_k$ 的最大值。

【输入格式】

本题没有部分分！！！

第一行包含一个整数 $n$ 代表序列长度。

第二行 $n$ 个数，第 $i$ 个整数表示 $a_i$。

第三行 $n$ 个数，第 $i$ 个整数表示 $b_i$。

第四行 $n$ 个数，第 $i$ 个整数表示 $c_i$。

【输出格式1】

一个整数代表答案。

【样例输入1】

5
26 10 20 28 20
10 14 14 16 26
28 26 10 22 26

【样例输出1】

16016

【样例输入2】

10
610 8574 3418 9722 2307 1018 334 9632 3430 3842
2074 6658 8270 9334 4218 7925 3342 2970 7182 2294
2513 778 5850 219 3530 3774 3135 8430 4596 6830

【样例输出2】

317937602304

【样例说明】

样例 $1$: 取 $i = 4,j = 5$ 得到最大。

样例 $2$: 取 $i = 8,j = 9$ 得到最大。

【数据规模与约定】

对于 $100\%$ 的数据有 $n \le 10^6, x \le 10^6$，$x$ 表示序列中的数。

【来源】

OI-wiki。