小msh喜欢玩一种跳格子的沙茶游戏。在地上画一个n*m的方格，她每次可以从一个格子跳到与它相邻的另一个格子中（相邻的两个格子有且仅有一条公共边）。小msh想从最左上角的格子跳到最右下角的格子中，但她不想一直跳一直跳（比如先向右，再向左，再向右，再向左……这样跳个没完），所以她想用尽量少的步数跳完。但是这样的跳法似乎有很多种……那么你来计算一下一共有多少种跳法吧！

一行，两个整数n和m，表示方格的行数和列数。

一行，一个数T，表示跳法的总数。

2 3

3