#B0003. 足球

足球

题目背景

足球场上,一个足球向马学长飞去........

砰!马学长的腰子被撞了!同学们都跑过来帮他.......

题目描述

现在,马学长要用一些药物,医务室有aa种消毒水,bb种棉签,cc种棉片,dd种绷带。每一个物品都有一个贡献值,在第ii个时刻使用贡献值为xx的物品所带来的贡献是i3xi^3x。需要注意的是,贡献可能有负数。

现在这些东西放在4行架子上,架子上按行分别放着aa种消毒水,bb种棉签,cc种棉片,dd种绷带。校医需要在每一行选一个区间并取用区间内所有药物,我们可以随便安排使用的时刻,现在想请问这些东西所能带来的最大贡献值。

输入格式

11行四个数,表示aabbccdd

2 52~5行,每行分别有aabbccdd个数,表示放在每一行的药物的贡献值。

输出格式

一个数,表示最大的贡献值。

2 3 2 3
8 8
1 1 1
8 8
1 1 1
293

提示/说明

对于100%100\%的数据,保证1a,b,c,d51\le a,b,c,d \le 5