给定一个数轴，数轴上有个隔板，第个隔板的高度为，在数轴上的位置为。 定义一个水槽为两个隔板以及中间的区域，水槽的容积为两个隔板的高度中较小的值乘以两个隔板的距离。 现在你需要找出三个隔板，使得其构成两个水槽（位于中间的隔板将被共用），使得两个水槽的容积和最大，求此容积和。

输入描述:

第一行输入一个整数。 接下来一行输入个数，表示 。

输出描述:

一行一个整数，表示三个隔板所组成两个水槽的最大容积和。