SP13816 PGAME - Pheversos Game

Pheverso 的游戏 Matheus Pheverso 曾是个名声不佳的恶棍，特别是对情侣 Danilo Ghyei 和 Raphael Boboleta 很刻薄。但现在，他想改过自新，成为一个更好的人。为此，他计划邀请一些朋友来玩他的新游戏，并在明年举办一场游戏派对。 “Pheverso 的游戏”是两名选手轮流进行的回合制游戏。在每一回合中，选手需要从一个 $M \times N$ 的棋盘上选择一个格子，并将其上的数值加到他们的总分中，然后移除该格子。为了防止作弊，每个选手只能选择行的开头或结尾处的格子。注意，当一个格子被移除后，那一行将会重新形成新的开头或结尾。 Pheverso 觉得这个游戏对他和朋友们来说太简单了，于是决定封锁某些行的开头。被封锁的行只能从行尾选择格子。 游戏的目标是尽可能多地积累分数，最终得分最多者获胜。当棋盘上没有可选的格子时，游戏结束。 假设两位玩家都以最优策略进行游戏，依据给定的棋盘维度 $N, M$、初始状态和被封锁的行，判断谁将赢得比赛，并计算出胜者的得分。

输入包含多个测试用例。每个测试用例的第一行包含两个整数 $N$ 和 $M$，表示棋盘的行数和列数。接下来是一个 $N \times M$ 的矩阵，代表棋盘初始状态，每个元素为一个整数。随后一行包含一个整数 $K$，表示被封锁的行数。最后一行包含 $K$ 个整数，表示被封锁行的编号（从 1 开始计数）。

对于每个测试用例，输出一行，包含两个整数：胜者的编号（1 或 2）和胜者的最终得分。

- $1 \leq N, M \leq 100$ - $-10^5 \leq a_{ij} \leq 10^5$ - $0 \leq K \leq N$ **本翻译由 AI 自动生成**