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

[abc025_c]双子と○×ゲーム

题目大意

现在有两个人要玩井字棋,分别是直大君和直子,直大君先走,井字棋的棋盘是 3×33\times 3 的。

两人轮流走,当一句下完后,令储存棋局的数组为di,jd_{i,j},则若 di,j=di+1,jd_{i,j}=d_{i+1,j} 且他们都为 A 所下的,则 A 的得分增加bi,jb_{i,j}

di,j=di,j+1d_{i,j}=d_{i,j+1} 且他们都为 A 所下的,则 A 的得分增加 ci,jc_{i,j}

我们可以假设直大君和直子都是聪明人,一定会采取在当前局面下使自己的得分更大的策略。

现在给定你 bb 数组和 cc 数组,求直大君和直子的得分。