Ngôn ngữ Reberland

Trong ngôn ngữ Reberland, mỗi từ được xây dựng theo quy tắc sau:

1. Chọn một gốc — một xâu ký tự có độ dài lớn hơn 4 (tức là ít nhất $5$ ký tự).
2. Sau đó, nối liên tiếp một số (có thể bằng $0$) hậu tố hình vị, mỗi hậu tố có độ dài đúng $2$ hoặc $3$ ký tự.
3. Ràng buộc duy nhất: không được nối hai hậu tố giống hệt nhau liên tiếp nhau (kề nhau).

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ể đóng vai trò là một hậu tố hình vị nào đó khi phân tích $s$ theo quy tắc trên.

Hai xâu được coi là phân biệt nếu chúng khác độ dài, hoặc tồn tại một vị trí mà ký tự tương ứ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 tiếng Anh in thường.

Dữ liệu ra

Dòng đầu in số nguyên $k$ — số lượng hậu tố phân biệt tìm được.

$k$ dòng tiếp theo, mỗi dòng in một hậu tố, sắp xếp theo thứ tự từ điển tăng dần.

Ràng buộc

• $5\le |s|\le {10}^4$.
• $s$ chỉ gồm các chữ cái tiếng Anh in thường.

Ví dụ