NC20382. [SDOI2016]墙上的句子
描述
输入描述
第一行一个整数T，表示T组测试数据。
对于每一组数据来说：第一行输入两个整数n,m。
第二行给出了n个数字，对应n行，其中若第i个数字为1，则表示第i行的阅读顺序从左往右；若为-1则为从右向左；若为0则表示无法确定
第三行给出了m个数字，对应n行，其中若第i个数字为1，则表示第i列的阅读顺序从上往下；若为-1则为从下向上；若为0则表示无法确定之后n行，每行给出了长度为m的字符串，由A~Z和下划线组成，对应了每个格子的符号，其中下划线表示格子为空
输出描述
输出T行。每一组数据输出一行一个整数，表示最少有多少个单词，满足翻转后依然是单词。注意，如果一个单词是回文，那么它一定满足“翻转后依旧是单词”
示例1
输入:
1 2 10 0 0 0 0 0 0 0 0 0 0 0 0 ADA_JARVIS ADA_SIVRAJ
输出:
3