P1380 T型骨牌

现在要在 $n\times m$ 的棋盘上，摆入 T 型，T 型可以旋转，具体包括如下四个样式（“#”代表被T型占据的格子，“.”代表自由的格子）： ```plain ### ..# .#. #.. .#. ### .#. ### .#. ..# ### #.. ``` 问最多能在 $n\times m$ 的棋盘上摆入多少个不重叠的 T 型。

无

无

### 数据范围及约定 对于全部数据，$1\le n,m\le 9$。 ### 样例说明