Cho một hàng rào có N cột và K màu để tô trên hàng rào đó. Có thể tô hàng rào theo cách sau:

• Nhiều nhất là 2 cột liền kề cùng màu với nhau.
• Tất cả các cột phải đều có màu

Hãy tìm số cách để tô hàng rào. Vì kết quả có thể rất lớn nên lấy dư cho 10^9 + 7

Input: Hai số nguyên N và K.

Output:  Đáp án thỏa mãn đề.