CF111C Petya and Spiders

给定一个 $n\times m$ 的棋盘，一开始每一个格子上有一只蜘蛛，你可以让每一只蜘蛛向上或下或左或右走一格，也可以让蜘蛛停在原地不动，但前提是不能走出棋盘，可以有多只蜘蛛在同一个格子中，问最多可以空出多少个格子？

一行，两个正整数 $n, m(1\le n,m \le 40,1\le n\cdot m \le 40)$。

一行，一个非负整数，表示最多能空出的格子数。

在样例一中，只有一种解决方案： ``` s ``` 在样例二中，可能的解决方案之一是： ``` rdl rul ``` `s` 表示呆在原地不动，`l`、`r`、`u`、`d` 表示往上、下、左、右爪巴一格。