Cây Đẹp

Cho bốn số nguyên $n$, $m$, $a$, $b$. Gọi một cây đẹp là một cây có trọng số gồm $n$ đỉnh được đánh số từ $1$ đến $n$, có đúng $n-1$ cạnh, trong đó mỗi cạnh có trọng số nguyên thuộc đoạn $[1,m]$, và khoảng cách giữa hai đỉnh $a$ và $b$ trên cây bằng đúng $m$. Khoảng cách giữa hai đỉnh là tổng trọng số các cạnh trên đường đi đơn nối chúng.

Hai cây được coi là khác nhau nếu tồn tại một cạnh (kèm trọng số) xuất hiện ở cây này nhưng không xuất hiện ở cây kia.

Hãy đếm số cây đẹp theo modulo ${10}^9+7$.

Dữ liệu vào

Một dòng chứa bốn số nguyên $n$, $m$, $a$, $b$.

Dữ liệu ra

Một số nguyên duy nhất — số cây đẹp theo modulo ${10}^9+7$.

Ràng buộc

• $2\le n\le {10}^6$
• $1\le m\le {10}^6$
• $1\le a,b\le n$
• $a\ne b$

Ví dụ