AT_agc002_f.[AGC002F] Leftmost Ball

Snuke 喜欢彩色球。他共有 $N\times K$ 个球，其中包含 $N$ 种他最喜欢的颜色，每种颜色各有 $K$ 个。颜色编号为 $1$ 至 $N$。

他将所有球从左到右排成一行，顺序任意。然后，对于每种颜色，他会将该颜色最左侧的球重新涂为颜色 $0$（这是一种不同于原有 $N$ 种颜色的新颜色）。

涂色完成后，球的颜色序列可能有多少种不同的排列方式？请将答案对 $10^9+7$ 取模。

输入一行两个整数 $N$ 和 $K$。

输出所有可能的球染色序列数目，结果对 $10^9+7$ 取模。

约束条件

• $1\le N,K\le 2,000$

样例解释

对于第一个样例，以下 $4$ 种序列是可行的：

• $(0,1,0,2)$
• $(0,0,1,2)$
• $(0,2,0,1)$
• $(0,0,2,1)$

对于第二个样例，以下 $1$ 种序列是可行的：

• $(0,0,0)$