11184: 种树
[Creator : ]
Description
有 $n*m$ 的矩阵，我们想在这个矩阵一共种 $k$ 棵树，要求每棵树的上下左右没有别的树（即没有树与它相邻），请你输出总方案数。
Input
一行三个整数 $n,m,k$。
Output
一个整数，代表总方案数。
Constraints
对于 $100\%$ 的数据，满足 $n\times m≤16,\ k≤4$。保证 $n+m+k\leq 35$。
Sample 1 Input
2 2 1
Sample 1 Output
4
Sample 2 Input
2 2 2
Sample 2 Output
2