灭鼠先锋是一个老少咸宜的棋盘小游戏,由两人参与,轮流操作。
灭鼠先锋的棋盘由 n 行 m 列组成。游戏规则为:两人轮流操作,每次可选择在棋盘的一个空位上放置一个棋子,或在同一行的连续两个空位上各放置一个棋子,放下棋子后使棋盘放满的一方输掉游戏。
锦乐和桑泽一起玩游戏,锦乐先手,桑泽后手。例如,对两行四列的棋盘, 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 个字符(字符为大写字母 O
或 X
),代表该询问的棋盘初始状态。
输出
对每个询问,输出一行一个字符,若桑泽必胜,输出 V
,否则输出 L
。
样例
标准输入 复制文本 |
2 4 4 XOOO OOOO XXOO OOOO OXOO OOOO OXXO OOOO |
标准输出 复制文本 |
L L L V |
提示
本题改编自第十三届蓝桥杯省赛CA真题B题。