1733. 灭鼠先锋 II

灭鼠先锋是一个老少咸宜的棋盘小游戏,由两人参与,轮流操作。

灭鼠先锋的棋盘由 nm 列组成。游戏规则为:两人轮流操作,每次可选择在棋盘的一个空位上放置一个棋子,或在同一行的连续两个空位上各放置一个棋子,放下棋子后使棋盘放满的一方输掉游戏。

锦乐和桑泽一起玩游戏,锦乐先手,桑泽后手。例如,对两行四列的棋盘, O 表示棋盘上的一个方格为空, X 表示该方格已经放置了棋子,锦乐可以放置棋子的方法很多,通过旋转和翻转可以对应如下四种情况:

XOOO XXOO OXOO OXXO OOOO OOOO OOOO OOOO

两人都是按照对自己最优的策略来玩游戏。给定任意行列的棋盘和棋盘初始状态,请你求出在该状态下桑泽是否能获胜。

输入

输入一行三个整数 n,m,t(1\le n,m,n\times m\le20,1\le t\le10^4) ,代表棋盘行数、列数和询问个数。

接下来有 t 个询问,每个询问由 n 行,每行 m 个字符(字符为大写字母 OX ),代表该询问的棋盘初始状态。

输出

对每个询问,输出一行一个字符,若桑泽必胜,输出 V,否则输出 L

样例

标准输入 复制文本
2 4 4
XOOO
OOOO
XXOO
OOOO
OXOO
OOOO
OXXO
OOOO
标准输出 复制文本
L
L
L
V

提示

本题改编自第十三届蓝桥杯省赛CA真题B题。

登录以提交代码。
单点时限 2 秒
内存限制 128 MB
提交 5
通过 3