Mã bí mật

Một xâu $S$ được gọi là mã hóa nếu nó có thể được tạo ra từ một xâu nguồn $X$ ($|X|\ge 2$) qua một hoặc nhiều bước. Mỗi bước áp dụng lên xâu hiện tại $T$:

• Xóa một số ký tự ở đầu hoặc ở cuối của $T$ (nhưng không xóa tất cả ký tự — cần giữ lại ít nhất 1 ký tự);
• Ghép xâu ban đầu $X$ vào đầu hoặc cuối kết quả sau khi xóa.

Kết quả sau tất cả các bước phải là $S$.

Cho xâu $S$, hãy đếm số cách tạo ra $S$ theo mô tả trên (modulo $2014$). Hai cách được coi là khác nhau nếu chúng khác nhau ở bất kỳ bước nào (kể cả khi cùng tạo ra kết quả trung gian giống nhau).

Dữ liệu vào

Một dòng duy nhất chứa xâu $S$ (chỉ gồm chữ hoa A–Z).

Dữ liệu ra

Một số nguyên — số cách tạo ra $S$ modulo $2014$.

Ràng buộc

• $1\le |S|\le 100$

Ví dụ