#icpc2013springc. [icpc2013spring_c]Iyasugigappa

[icpc2013spring_c]Iyasugigappa

$(function(){document.getElementById("fixed-server-timer").style.display = "none";})

### 题目描述

有三只动物青蛙(Frog)、河童(Kappa)和鼬(Weasel)正在玩一种纸牌游戏。

在这个游戏中,玩家使用三种类型的卡牌:断头台、十二张贵族牌和六张行动牌。每张贵族牌和行动牌上都写着一个整数值。在游戏开始之前,玩家将十二张贵族牌排成一排放在桌子上,并将断头台放在贵族牌的**右侧**。然后每位玩家发两张行动牌。在这里,所有的贵族牌和行动牌都是公开的,所以玩家在这个游戏中分享所有的信息。

游戏开始后,每位玩家依次轮流进行。青蛙首先行动,河童第二个行动,鼬第三个行动,青蛙第四个行动,以此类推。每个回合分为两个阶段:行动阶段和执行阶段。

在行动阶段,如果玩家拥有行动牌,他可以使用其中之一。当他使用一张面值为$y$的行动牌时,将桌子上断头台前第$y$(从1开始计数)张贵族牌移到断头台前方,如果桌子上至少有$y$张贵族牌。如果贵族牌数量少于$y$,则什么都不发生。玩家使用行动牌之后,必须将其从手中丢弃。

在执行阶段,玩家只需移除断头台前的一张贵族牌。然后该玩家得到$x$分,其中$x$是被移除的贵族牌的值。

当所有的贵族牌都被移除时,游戏结束。

每位玩家遵循以下策略:

*   每位玩家假设其他玩家会遵循一种使他们最终得分最大化的策略。
*   实际上,青蛙和鼬会按照这样的策略行动。
*   然而,河童不会。河童的策略是使青蛙的最终得分最小化。
*   河童知道青蛙和鼬会根据“错误”的假设进行游戏:他们认为河童会最大化自己的得分。
*   作为每种策略的多个最优选择的决胜者,假设玩家喜欢在回合结束时保留尽可能多的行动牌。
*   如果仍然存在多个最优选择,玩家倾向于最大化剩余行动牌的总价值。

你的任务是计算每位玩家的最终得分。

* * *

### 输入

输入的格式如下。

$x_{12}$ $x_{11}$ $x_{10}$ $x_9$ $x_8$ $x_7$ $x_6$ $x_5$ $x_4$ $x_3$ $x_2$ $x_1$
$y_1$ $y_2$
$y_3$ $y_4$
$y_5$ $y_6$

第一行输入包含十二个整数$x_{12}$,$x_{11}$,…,$x_{1}$($\-2 \\leq x_i \\leq 5$)。$x_i$是断头台前第$i$张贵族牌上的整数值。接下来的三行包含六个整数$y_1$,…,$y_6$($1 \\leq y_j \\leq 4$)。$y_1$,$y_2$是青蛙的行动牌的值,$y_3$,$y_4$是河童的行动牌的值,$y_5$,$y_6$是鼬的行动牌的值。

### 输出

输出三个以空格分隔的整数:青蛙、河童和鼬的最终得分。

### 示例输入1

```plain

3 2 1 3 2 1 3 2 1 3 2 1
1 1
1 1
1 1

示例输出1


4 8 12

示例输入2


4 4 4 3 3 3 2 2 2 1 1 1
1 2
2 3
3 4

示例输出2


8 10 12

示例输入3


0 0 0 0 0 0 0 -2 0 -2 5 0
1 1
4 1
1 1

示例输出3


-2 -2 5

题目来源

Japan Alumni Group Spring Contest 2013