Xâu Con Bắt Buộc

Đếm số xâu có độ dài $n$ chứa một mẫu cho trước có độ dài $m$ là xâu con. Tất cả các xâu gồm các ký tự A-Z.

In ra kết quả theo modulo ${10}^9+7$.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$: độ dài xâu cần đếm.

Dòng thứ hai chứa mẫu có độ dài $m$.

Dữ liệu ra

In ra số xâu thỏa mãn, modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le 1000$
• $1\le m\le 100$

Ví dụ