给定一个 n* m 的棋盘，要在这个棋盘上放置 k 个相互不攻击的車，也就是这 k 个车中，任意两个車都不会在同一行或同一列的棋盘格中。
问有多少种放置方案。
数据范围：
1 <= n,m <= 10
k <= min(n, m)

第一行输入n，m，k

输出一个整数