logo AlgoBeat OnlineJudge
登录 注册

#103690. [BZOJ 3690] 棋盘

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给出一个 的方格棋盘,每个格子里有一盏灯和一个开关,开始的时候,所有的灯都是关着的。用 表示第 行, 列的格子。 的开关可以改变 中灯的状态,同时也可以改变满足 或者 的格子 的状态。改变状态的意思是,原来开着的灯会被关掉,原来关着的灯会被开起来。注意这边的改变状态是强制改变的。每个格子的开关最多只能按一次,求能使得所有灯都打开的方案数的值。

输入格式

一行,

输出格式

输出一个整数,表示答案。

样例

样例输入 #1

2 3

样例输出 #1

4

数据范围与提示

对于 的数据,

XX.    .X.    XXX    .XX
XX.    XXX    .X.    .XX

其中X代表按这个格子的开关。