Cho \(1\) chuỗi. Hãy tính số lượng chuỗi khác nhau được tạo bởi từ các chuỗi đã cho.

Input

• Mỗi chuỗi

Output

• Số lượng chuỗi khác nhau trong \(10^9+7\).

Điều kiện

• \(1 \le s.length() \le 10^6\)

Sample Input 1

aabac

Sample Output 1

20