【背景描述】今天是个不同寻常的日子，因为JC要和他的GF约会！为了迎接这一天的到来，JC早早的穿好了西装，系好了领结，提前半个小时到了约会地点——中央公园等待他的GF的到来。但是，一转眼，一个小时过去了，JC望眼欲穿可是他的GF还是没有出现。就在这时，一支飞镖射来，钉在了JC身后的树上，上面绑了一张字条，JC取下一看:

亲爱的JC

你的GF被我带走了，如果你想救回你的GF，请来XX化工工厂向我挑战，我会恭候你的大驾光临。

DZY

JC看后又气又急，不顾自己精心打造的绅士形象，一路冲到了化工厂内。DZY就在里面，但是JC却被DZY的一把特制的锁堵在了门外！

【题目描述】JC发现这个密码锁呈N*M的网格上，而旁边写了一个数字K，而JC要删去网格中的一个单位正方形的一条边。如果一只小老鼠从网格左下角出发，每次只能沿着还存在的网格线向右或者向上走，使得到达右上角的方案总数对1000000007取模恰好等于K才能打开锁，JC想知道他删去一条边使锁打开的数学期望值。

仅一行是三个整数，N，M和K。

一行两个互质的整数P，Q，中间用‘/’相连，表示数学期望值为P/Q。如果数学期望值为0就输出0，如果是1就输出1。

【样例解释】

如图，只有两种情况满足条件，而JC总共有17条边好删，故数学期望为2/17

【数据范围】

对于30%的数据 0<N，M<=5

对于60%的数据0<N，M<=100

对于100%的数据0<N，M<=1000