#abc025c. [abc025_c]双子と○×ゲーム

[abc025_c]双子と○×ゲーム

问题

直大君和直子是双胞胎兄妹。有时候他们两个会一起玩游戏。

这个游戏是以井字游戏为基础的,游戏规则如下:

  • 游戏使用一个 3×33×3 的棋盘。游戏开始时,棋盘上的每个格子上都没有写字。
  • 在打招呼之后,从直大君开始,他们轮流在空白的格子上写字符。只能在棋盘上还没有写字的格子上写字符。如果有多个这样的格子,可以选择其中一个来写。直大君写的字符是○,直子写的字符是×。
  • 在写了 99 个字符后,棋盘上的所有格子都会被填满。然后进行得分计算,得分高的一方获胜。

得分计算按照以下方式进行。这里,将左上角的格子称为 (1,1)(1,1),从左上角向下移动 i1(1i3)i-1 (1 \leq i \leq 3) 格,向右移动 j1(1j3)j-1 (1 \leq j \leq 3) 格后的格子称为 (i,j)(i,j)

  • 对于满足 1i21 \leq i \leq 21j31 \leq j \leq 3 的所有整数对 (i,j)(i,j),观察格子 (i,j)(i,j) 和格子 (i+1,j)(i+1,j) 上写的字符,如果是相同的字符,则直大君得到 bi,jb_{i,j} 分;如果是不同的字符,则直子得到 bi,jb_{i,j} 分。
  • 对于满足 1i31 \leq i \leq 31j21 \leq j \leq 2 的所有整数对 (i,j)(i,j),观察格子 (i,j)(i,j) 和格子 (i,j+1)(i,j+1) 上写的字符,如果是相同的字符,则直大君得到 ci,jc_{i,j} 分;如果是不同的字符,则直子得到 ci,jc_{i,j} 分。

直大君和直子都会尽力使自己的得分尽可能高。请计算在双方都做出最佳决策的情况下,他们各自能获得的最高得分。


输入

输入以以下格式从标准输入中给出:

b1,1b_{1,1} b1,2b_{1,2} b1,3b_{1,3} b2,1b_{2,1} b2,2b_{2,2} b2,3b_{2,3} c1,1c_{1,1} c1,2c_{1,2} c2,1c_{2,1} c2,2c_{2,2} c3,1c_{3,1} c3,2c_{3,2}

  • 第一行包含三个整数 b1,1(0b1,1100)b_{1,1} (0 \leq b_{1,1} \leq 100)b1,2(0b1,2100)b_{1,2} (0 \leq b_{1,2} \leq 100)b1,3(0b1,3100)b_{1,3} (0 \leq b_{1,3} \leq 100),以空格分隔。
  • 第二行包含三个整数 b2,1(0b2,1100)b_{2,1} (0 \leq b_{2,1} \leq 100)b2,2(0b2,2100)b_{2,2} (0 \leq b_{2,2} \leq 100)b2,3(0b2,3100)b_{2,3} (0 \leq b_{2,3} \leq 100),以空格分隔。
  • 第三行包含两个整数 c1,1(0c1,1100)c_{1,1} (0 \leq c_{1,1} \leq 100)c1,2(0c1,2100)c_{1,2} (0 \leq c_{1,2} \leq 100),以空格分隔。
  • 第四行包含两个整数 c2,1(0c2,1100)c_{2,1} (0 \leq c_{2,1} \leq 100)c2,2(0c2,2100)c_{2,2} (0 \leq c_{2,2} \leq 100),以空格分隔。
  • 第五行包含两个整数 c3,1(0c3,1100)c_{3,1} (0 \leq c_{3,1} \leq 100)c3,2(0c3,2100)c_{3,2} (0 \leq c_{3,2} \leq 100),以空格分隔。

输出

输出包含两行。第一行是直大君的得分,第二行是直子的得分。输出末尾要换行。


示例输入1


0 15 0
0 0 25
20 10
0 0
25 0

示例输出1


15
80

例如,假设字符按照 (2,1)(2,1)(1,1)(1,1)(2,2)(2,2)(1,3)(1,3)(1,2)(1,2)(2,3)(2,3)(3,1)(3,1)(3,2)(3,2)(3,3)(3,3) 的顺序写入。在这种情况下,棋盘最终变成如下状态:

×

×

×

×

在这种情况下,直大君的得分是 $b_{1,2} + b_{1,3} + b_{2,1} + c_{1,2} = 15 + 0 + 0 + 0 = 15$ 分。 而直子的得分是 $b_{1,1} + b_{2,2} + b_{2,3} + c_{1,1} + c_{1,2} + c_{2,2} + c_{3,1} + c_{3,2} = 0 + 0 + 25 + 20 + 10 + 0 + 25 + 0 = 80$ 分。


示例输入2


18 22 15
11 16 17
4 25
22 15
10 4

示例输出2


72
107