铬合金之声

题号：NC217857
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Chrome VOX

「铬合金」是一张 $\it n$ 个结点的图 ${G = (V,E)}$ ，结点编号为 $1\dots n$ ，初始时不存在任何边。
请在其间连接 $\it m$ 条无向边使得这张图恰好存在 ${n-m}$ 个极大连通块。
一个方案的「声音」为所有极大连通块大小的乘积，求所有方案的「声音」之和，对 $10^9+7$ 取模。
一个连通块是一个点集 ${S \subseteq V}$ ，满足其中任意两个点可以互相到达。
一个极大连通块是一个点集 ${S \subseteq V}$ ，满足其中加入任意结点都不是连通块。
两种方案不同，当且仅当存在两个结点在一种方案中连边而在另一种方案中没有。

输入描述:

第一行，两个正整数 。

输出描述:

一行，一个非负整数，表示答案。

示例1

输入

复制

3 1

输出

复制

示例2

输入

复制

5 3

输出

复制

备注:

，，。