小豚鼠排排坐。 小艺酱买了一排排格子的小房子nm，她想让k只小豚鼠每只小豚鼠都有自己的房子。 但是为了不浪费空间，她想要小房子的最外圈尽量每行每列都有一只小豚鼠居住。 小艺酱想知道自己有多少种方案安排...

小艺酱可以使用组合数学的知识来解决这个问题。

我们可以将这个房子看成一个网格图，将每个小豚鼠看成一个点。为了让小房子的最外圈尽量每行每列都有一只小豚鼠居住，小艺酱可以将小豚鼠分成两类：边界小豚鼠和非边界小豚鼠。边界小豚鼠指的是位于房子边界的小豚鼠，非边界小豚鼠指的是位于房子内部的小豚鼠。设有x只边界小豚鼠和y只非边界小豚鼠。

由于小艺酱想要尽量让每行每列都有小豚鼠居住，所以每行每列都应该有一只小豚鼠。因此x应该等于n+m-2，即边界的行数加列数减2。同时，由于小豚鼠总数为k只，所以y=k-x。

现在小艺酱可以使用组合数学的知识来计算边界小豚鼠的排列方式数。由于边界小豚鼠的数量为x，边界的