Đếm hoán vị phân biệt

Cho một xâu ký tự gồm $n$ chữ cái thường. Đếm số xâu phân biệt có thể tạo ra bằng cách hoán vị các ký tự của xâu đó, kết quả theo modulo ${10}^9+7$.

Dữ liệu vào

Một dòng chứa xâu ký tự (chỉ gồm chữ thường a–z).

Dữ liệu ra

In một số nguyên — số hoán vị phân biệt modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le {10}^6$

Ví dụ