s02199. 走遍仓库 未做

一个 $n\times m$ 的仓库，. 是空地、# 是货架（不可进入）。一名巡逻员从左上角 $(1,1)$ 出发（保证是空地），每步向上、下、左、右走一格，要求每个空地恰好经过一次。问是否存在这样的巡逻路线。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（. 或 #）。

存在输出 YES，否则输出 NO。

• 对于 30% 的数据：$n,m\le 4$
• 对于 60% 的数据：$n,m\le 5$
• 对于 100% 的数据：$n,m\le 6$