Description

小李想制作一个水桶，水桶的侧面由一整块完整的矩形铁皮构成，水桶底部材料不用考虑。 为了找出一块最合适的铁皮制作水桶侧面区域，小李用笔将铁皮划分成若干个相邻的矩形块，每个矩形块宽度均为1，高度为正整数（如下图所示）。

现请你编写程序帮助小李切割得到最适合的一整块矩形铁皮，要求用该铁皮制作的水桶容积尽可能大。

Format

Input

输入若干个连续矩形块的高度（这些矩形块宽度均为1）

Output

现请你编写程序找到最合适的连续矩形块来制作水桶，使得水桶容积尽可能大，输出水桶的容积。

说明：计算时pi=3.14，输出容积时保留1位小数。

Samples

2 7 4

3.9

Limitation

1s, 1024KiB for each test case.