U660645 扫雷

AK自动机 最近做了一个扫雷游戏，可 T2之王 觉得一个人玩未免太没意思了，于是他们共同推出了一种双人玩法。

一个 $N \times M$ 大小的扫雷图，图中有若干个雷，双方都知道雷的具体位置。双方轮流点击图中任意一个未被翻开的非雷格子，格子会按照普通扫雷规则翻开。当一方无法点击任何非雷格子时判负，游戏结束。AK自动机 作为先手，他想知道在双方都采用最优策略的情况下自己有没有必胜策略。 考虑到有些人可能不会玩扫雷，这里解释一下普通扫雷规则： 当一个格子周围八个方向上存在雷时，这个格子被称为“数字格”。 当点击一个格子时，若该格为数字格，则只翻开该格子。 否则将翻开该格子周围八个方向上的所有格子（不包括超出扫雷图范围的格子），并对翻开的格子进行判断和进一步扩散。

第一行两个整数，分别表示 $N$ 和 $M$。 接下来 $N$ 行每行一个长度为 $M$ 的字符串。 第 $i$ 个字符串的第 $j$ 个字符表示图中第 $i$ 行第 $j$ 列的情况，`*` 表示雷，`.` 表示空地。

一行一个字符串，`AK Win`表示先手有必胜策略，否则输出`T2 Win`。

由于出题人太菜了，自己也不知道这题怎么做，目前目标是尽量找出合理复杂度下能解决的最大数据范围。 暂时没有配数据，各位仅提出观点，思路即可。