该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

陈老师是一名学校图书管理员。前些天,高一的新同学来了,他要把书发给同学们。在他的桌上有三堆书,每一堆都有厚厚的一叠,他想知道哪种方式发书是最累的。

若告诉你这三堆分别有i,j,k本书,以及每堆从下到上书的重量.每次取书只能从任意一堆的最上面取,那么请你告诉他,此种方案发书他将花最大的力气取下所有书.

显然,每次取书,陈老师的体力消耗都会加大,这里用体力系数代表,取下第一本书时,体力系数为1,第二本时为2,依次类推,而每次体力消耗值则为体力系数和书的重量之积。

举个例子:

三堆书及重量如下 9 2 10 3

不用证明,最累的取书方式为: 右左左中, 即:

$3*1+9*2+2*3+10*4=3+18+6+40=67$

【输入文件】

输入文件的第一行为3个数,分别为三堆数量I,j,k

第二行至第四行分别为每堆由下至上的书本重量

【输出文件】

输出最累方式的体力消耗总值即可

【输入样例】

3 2 4

2 3 2

1 5

9 8 7 4

【输出样例】

257

【注释】:

输入数据为每堆由下至上的书本重量!

【数据规模】

对于40%的数据有:0<=i<10 0<=j<10 0<=k<10

对于100%的数据有:0<=i<100 0<=j<100 0<=k<100

最后输出的体力消耗总值在longint范围内