CF39K Testing

你参与了一种新武器的测试。测试需要一个 $n×m$ 的网格，每个小网格长宽为 $1×1$。网格中包含了 $k$ 个物品，每个物品都是矩形的，物品的四条边平行于网格的边缘。任意两个物品不会相互覆盖，也不会相互接触。 武器的工作原理是机密。你只知道新武器可以攻击任意一个在网格内且面积不为 $0$ 的矩形区域，目标区域的四条边平行于网格的四条边。该区域必须完全覆盖一些物品，而且其他物品不能和目标区域相交。 你应该攻击至少 $1$ 个，至多 $3$ 个物品。任意一个物品必须完全位于目标区域内（击中了），或者完全位于目标区域外（没击中）。 你需要输出攻击方法的总数。

第一行三个整数 $n$,$m$,$k$ ($1

一行，一个正整数，表示攻击方法的总数。