小A的柱状图
题号:NC23619
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为,每个矩形的高度是,现在小A只想知道,在这个图形里面包含的最大矩形面积是多少。


输入描述:

一行一个整数N,表示长方形的个数
接下来一行N个整数表示每个长方形的宽度
接下来一行N个整数表示每个长方形的高度

输出描述:

一行一个整数,表示最大的矩形面积
示例1

输入

复制
7
1 1 1 1 1 1 1
2 1 4 5 1 3 3

输出

复制
8

说明

样例如图所示,包含的最大矩形面积是8

备注: