### 问题描述

小齐手上有一块长度为 $N$ 单位的画布，她打算进行涂鸦。然而，她无法找到画笔。相反，她有 $M$ 种不同颜色的橡皮图章，每种图章宽度为 $K$ 单位。对于这些看似无限的可能性，她想知道在画布上以某种顺序盖印这些图章，她到底能创作出多少不同的画作。

为了使用图章，它必须首先与画布上的 $K$ 个相邻单位对齐。图章不能超出画布的两端，也不能覆盖单位的一部分。一旦放置，图章就会用它的颜色涂抹这 $K$ 个覆盖的单位。每个图章可以被多次使用，一次使用或者根本不使用。但当小齐完成时，每个画布单位必须至少被涂抹一次。

帮助小齐找出她可以绘制的不同画作的数量，取模 $10^9+7$。两幅外观相同但由不同的盖印顺序绘制的画作被视为相同。

输入格式

第一行是三个整数 $N, M, K$。保证 $K \leq N$。

输出格式

一个整数：可能的画作数量，取模 $10^9+7$。

样例输入

3 2 2

样例输出

6

评测数据规模

$1 \leq N \leq 10^6$，$1 \leq K \leq 10^6$，$1 \leq M \leq 10^6$。