Farmer John đang cố mô tả cuộc thi USACO yêu thích của mình cho Elsie, nhưng cô không hiểu tại sao ông lại thích nó đến vậy. Ông nói: “Phần yêu thích của tôi trong cuộc thi là khi Bessie nói ‘It's Mooin' Time’ rồi rống moo khắp cuộc thi.”

Elsie vẫn không hiểu, nên Farmer John tải cuộc thi xuống dưới dạng tệp văn bản và cố giải thích ý mình. Cuộc thi được biểu diễn bằng một xâu chữ cái thường có độ dài \(N\) (\(3\leq N\leq 20\,000\)). Một tiếng moo nói chung được định nghĩa là xâu con \(c_ic_jc_j\), trong đó một ký tự \(c_i\) đứng ngay trước hai lần xuất hiện của một ký tự \(c_j\), với \(c_i\neq c_j\). Theo Farmer John, Bessie rống moo rất nhiều, nên nếu một tiếng moo nào đó xuất hiện ít nhất \(F\) (\(1\leq F\leq N\)) lần trong cuộc thi thì nó có thể là do Bessie tạo ra.

Tuy nhiên, bản tải xuống của Farmer John có thể đã bị hỏng và tệp văn bản có thể có nhiều nhất một ký tự khác với tệp gốc. Hãy in ra tất cả những tiếng moo mà Bessie có thể đã tạo ra khi tính đến lỗi tiềm ẩn này, theo thứ tự bảng chữ cái.

Dữ liệu vào

Dòng đầu chứa \(N\) và \(F\), lần lượt là độ dài xâu và ngưỡng tần suất để một tiếng moo được coi là do Bessie tạo ra.

Dòng thứ hai chứa một xâu chữ cái thường có độ dài \(N\), biểu diễn cuộc thi.

Dữ liệu ra

In ra số lượng tiếng moo có thể do Bessie tạo ra, tiếp theo là danh sách các tiếng moo theo thứ tự từ điển. Mỗi tiếng moo nằm trên một dòng riêng.

Phân nhóm

• Các test 4–8: \(N\leq 100\).
• Các test 9–13: Không có ràng buộc bổ sung.

Ví dụ

10 2
zzmoozzmoo

1
moo

17 2
momoobaaaaaqqqcqq

3
aqq
baa
cqq

3 1
ooo

25
aoo
boo
coo
doo
eoo
foo
goo
hoo
ioo
joo
koo
loo
moo
noo
poo
qoo
roo
soo
too
uoo
voo
woo
xoo
yoo
zoo

Nguồn

Đề bài gốc: USACO 2024 December Contest, Bronze — It's Mooin' Time

Tác giả: Suhas Nagar.