问题
直大君和直子是双胞胎兄妹。有时候他们两个会一起玩游戏。
这个游戏是以井字游戏为基础的,游戏规则如下:
- 游戏使用一个 3×3 的棋盘。游戏开始时,棋盘上的每个格子上都没有写字。
- 在打招呼之后,从直大君开始,他们轮流在空白的格子上写字符。只能在棋盘上还没有写字的格子上写字符。如果有多个这样的格子,可以选择其中一个来写。直大君写的字符是○,直子写的字符是×。
- 在写了 9 个字符后,棋盘上的所有格子都会被填满。然后进行得分计算,得分高的一方获胜。
得分计算按照以下方式进行。这里,将左上角的格子称为 (1,1),从左上角向下移动 i−1(1≤i≤3) 格,向右移动 j−1(1≤j≤3) 格后的格子称为 (i,j)。
- 对于满足 1≤i≤2 和 1≤j≤3 的所有整数对 (i,j),观察格子 (i,j) 和格子 (i+1,j) 上写的字符,如果是相同的字符,则直大君得到 bi,j 分;如果是不同的字符,则直子得到 bi,j 分。
- 对于满足 1≤i≤3 和 1≤j≤2 的所有整数对 (i,j),观察格子 (i,j) 和格子 (i,j+1) 上写的字符,如果是相同的字符,则直大君得到 ci,j 分;如果是不同的字符,则直子得到 ci,j 分。
直大君和直子都会尽力使自己的得分尽可能高。请计算在双方都做出最佳决策的情况下,他们各自能获得的最高得分。
输入
输入以以下格式从标准输入中给出:
b1,1 b1,2 b1,3
b2,1 b2,2 b2,3
c1,1 c1,2
c2,1 c2,2
c3,1 c3,2
- 第一行包含三个整数 b1,1(0≤b1,1≤100)、b1,2(0≤b1,2≤100) 和 b1,3(0≤b1,3≤100),以空格分隔。
- 第二行包含三个整数 b2,1(0≤b2,1≤100)、b2,2(0≤b2,2≤100) 和 b2,3(0≤b2,3≤100),以空格分隔。
- 第三行包含两个整数 c1,1(0≤c1,1≤100) 和 c1,2(0≤c1,2≤100),以空格分隔。
- 第四行包含两个整数 c2,1(0≤c2,1≤100) 和 c2,2(0≤c2,2≤100),以空格分隔。
- 第五行包含两个整数 c3,1(0≤c3,1≤100) 和 c3,2(0≤c3,2≤100),以空格分隔。
输出
输出包含两行。第一行是直大君的得分,第二行是直子的得分。输出末尾要换行。
示例输入1
0 15 0
0 0 25
20 10
0 0
25 0
示例输出1
15
80
例如,假设字符按照 (2,1) → (1,1) → (2,2) → (1,3) → (1,2) → (2,3) → (3,1) → (3,2) → (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