{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch3 class\u003d\"problem_subtitle\"\u003e背景\u003c/h3\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e尽管沃洛格达未能获得20**年冬季奥运会的举办权,但众所周知,该城市将举办一场一级方程式赛事。当然,为了这么重要的事情,需要建造一个新的赛车赛道,以及酒店、餐厅、国际机场——一切都是为了迎接即将涌入该城市的一级方程式赛车迷。但当所有酒店和一半的餐厅都建好后,却发现在未来赛道的场地上住着很多地鼠。由于我们非常喜爱动物,生态学家们绝不会允许在地洞上建赛车赛道。因此现在市长正伤心地坐在他的办公室里,看着地图上标有所有地洞的赛道。\u003c/div\u003e\u003c/div\u003e\u003ch3 class\u003d\"problem_subtitle\"\u003e问题\u003c/h3\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e谁能够足够聪明地制定一项赛道计划,并使城市免于不可避免的耻辱?当然,只有真正的专业人士——来自当地技术大学第一战队的经验丰富的程序员们!.. 但我们的英雄们并不寻求轻松的生活,他们提出了一个更加困难的问题:“当然,如果我们找出有多少种建造赛道的方式,我们的市长一定会高兴的!”\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e应该说,沃洛格达的赛道将会相当简单。它将是一个 \u003cb\u003eN\u003c/b\u003e*\u003cb\u003eM\u003c/b\u003e 大小的矩形,每个单元格都会有一条赛道段。每个段都应该平行于矩形的一边,因此赛道上只能有直角拐弯。在下面的图片中给出了 \u003cb\u003eN\u003c/b\u003e \u003d \u003cb\u003eM\u003c/b\u003e \u003d 4 的两个示例(灰色方块表示地鼠洞,粗黑线表示赛道)。这里没有其他建造赛道的方式。\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_centered_picture\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/7def85661c8a17e1dea6c2071a7a5aa4?v\u003d1705908435\" border\u003d\"0\" alt\u003d\"问题说明\"\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e第一行包含整数 \u003cb\u003eN\u003c/b\u003e 和 \u003cb\u003eM\u003c/b\u003e(2 ≤ \u003cb\u003eN\u003c/b\u003e, \u003cb\u003eM\u003c/b\u003e ≤ 12)。接下来的每一行包含 \u003cb\u003eM\u003c/b\u003e 个字符,对应矩形的每个单元格。字符“.”(句号)表示应建造赛道段的单元格,字符“*”(星号)表示地鼠洞所在的单元格。至少有4个单元格没有地鼠洞。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e你应该输出期望的建造方式数量。保证不会超过 2\u003csup\u003e63\u003c/sup\u003e-1。\u003c/div\u003e\u003c/div\u003e"}},{"title":"示例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\r\n**..\r\n....\r\n....\r\n....\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\r\n....\r\n....\r\n....\r\n....\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}