给定一个长度为nnn的有序二元组序列{(ai,bi)}n\{(a_i,b_i)\}_n{(ai,bi)}n,对于任意的1≤i≤n−11 \leq i \leq n - 11≤i≤n−1,bi=ai+1b_i = a_{i + 1}bi=ai+1。
现可以合并相邻两个二元组(ai,bi)(a_i,b_i)(ai,bi)和(ai+1,bi+1)(a_{i+1},b_{i+1})(ai+1,bi+1)为(ai,bi+1)(a_i,b_{i+1})(ai,bi+1),对答案贡献ai×bi×bi+1a_i \times b_i \times b_{i+1}ai×bi×bi+1。
要求最后只剩下一个二元组,求最大贡献。