Ngôn ngữ Reberland

Trong một ngôn ngữ, các từ được cấu tạo theo quy tắc sau. Đầu tiên chọn một "gốc" (root) là một xâu có độ dài lớn hơn 4 (tức ít nhất 5 ký tự). Sau đó nối liên tiếp vào phía sau gốc một số xâu, mỗi xâu có độ dài 2 hoặc 3 ký tự. Ràng buộc duy nhất: không được nối hai xâu giống hệt nhau ngay liền kề nhau. Tất cả các xâu được nối thêm này được gọi là các hậu tố của từ.

Cho một xâu $s$. Hãy tìm tất cả các xâu phân biệt có độ dài 2 hoặc 3 mà có thể là một hậu tố của $s$ theo quy tắc cấu tạo từ ở trên.

Hai xâu được coi là phân biệt nếu chúng có độ dài khác nhau, hoặc tồn tại một vị trí mà ký tự tương ứng của chúng khác nhau.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các chữ cái Latin thường.

Dữ liệu ra

Dòng đầu in ra số nguyên $k$: số lượng hậu tố phân biệt có thể có.

Trên $k$ dòng tiếp theo, in ra các hậu tố này theo thứ tự từ điển (bảng chữ cái).

Ràng buộc

• $5\le |s|\le {10}^4$

Ví dụ