现在，三叶的面前有n个相同的白色小球，m个相同的黑色小球。三叶需要将这些小球排成一排，使得任意一段连续的小球中，白色小球和黑色小球的数量之差的绝对值不超过k。

三叶需要回答出不同的合法排列方案数对 1e9+7 取模后的结果。

输入格式 一行，三个正整数，分别表示n,m,k。

输出格式 一行一个整数表示方案数 mod 1e9+7 的结果。

现在，三叶的面前有n个相同的白色小球，m个相同的黑色小球。

三叶需要将这些小球排成一排，使得任意一段连续的小球中，白色小球和黑色小球的数量之差的绝对值不超过k。

三叶需要回答出不同的合法排列方案数对 1e9+7 取模后的结果。

输入格式

一行，三个正整数，分别表示n,m,k。

输出格式

一行一个整数表示方案数 mod 1e9+7 的结果。