Đến Lúc Kêu Moo

Farmer John muốn giải thích vì sao anh yêu thích một cuộc thi USACO. Một tiếng "moo" được định nghĩa là một xâu con gồm ký tự $c_i$ theo sau bởi 2 lần ký tự $c_j$, trong đó $c_i\ne c_j$. Nếu một tiếng moo xuất hiện ít nhất $F$ lần trong xâu cuộc thi, nó được tính là tiếng moo mà Bessie có thể đã tạo ra.

Tệp tải về có thể có đúng một ký tự bị hỏng (hoặc không có ký tự nào bị hỏng). Tìm tất cả các tiếng moo có thể tồn tại khi xét đến lỗi ký tự đơn này.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $N$ và $F$ ($3\le N\le 20000$, $1\le F\le N$) - độ dài xâu và ngưỡng tần suất.
• Dòng $2$: Xâu gồm $N$ chữ cái thường.

Dữ liệu ra

• Dòng đầu: số lượng tiếng moo hợp lệ.
• Các dòng tiếp theo: mỗi tiếng moo theo thứ tự từ điển, mỗi dòng một tiếng.

Ràng buộc

• Test $4$-$8$: $N\le 100$
• Test $9$-$13$: Không có ràng buộc thêm

Ví dụ