2101: 搬书

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

     若告诉你这三堆分别有 i , j, k 本书，以及每堆从下到上书的重量。每次取书只能从任意一堆的最上面取，那么请你告诉他，哪种方案发书他将花最大的力气取下所有书。
     显然，每次取书，陈老师的体力消耗都会加大。这里用体力系数代表，取下第一本书时, 体力系数为 1 ，第二本时为 2，依次类推，而每次体力消耗值则为体力系数和书的重量之积。

举个例子:   三堆书及重量如下

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

即: 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