有一个 n \times m 的矩阵，如果在矩阵中的某个点的位置摆放一个士兵，该士兵将控制以其所在点，以及其所在点为中心的两条斜对角线上的所有的点。

同一个点如果被两个士兵控制到，则我们称这两个士兵发生了冲突。

例如：下图在 3,2 点摆放了一个士兵，用字母 A 表示，该士兵将控制 A 点及以其为中心的两条对角线上的所有点，对角线的点用字母 X 表示。

请编程计算出：在该矩阵中最多能摆放多少个士兵，并确保这些士兵是互相不冲突的。

一行两个正整数 n 和 m (1 \le n,m \leq 10)，代表矩阵的大小是 n 行 m 列的。

一行一个正整数，即最多可以安置的传教士的数目。

样例 1 说明

样例安置方案如下所示， X 表示为某传教士的据点

X X X
O O O
O O O
X X X

东方博宜OJ

搜索