Diga el número de soluciones enteras no negativas de la ecuación ~x_{1} + x_{2} + \cdots + x_{n} = m~, tal que ~0 \leq x_{i} < k~, para ~i = 1, 2, \cdots, n~.

Imprima la respuesta módulo ~10^{9} + 7~.

Entrada

Una sola línea con tres enteros separados por espacios - ~n~, ~m~, ~k~.

Salida

Una línea con un solo entero - el número de soluciones enteras no negativas a la ecuación anterior.

Subtareas

Para todas las subtareas se cumple que ~1 \leq n, m, k \leq 10^5~.

~\bull~ Subtarea 1 (40 puntos): Se cumple que ~m < k ~.

~\bull~ Subtarea 2 (60 puntos): Sin restricciones adicionales.

Ejemplo de Entrada

4 6 3

Ejemplo de Salida

10