Module: Bor

Problem

Blaze gửi lệnh di chuyển cho quân đội của mình, được tập hợp từ những cư dân của một trong những bóng tối. Thật không may, họ không hiểu tiếng Amber nên Blaze phải gửi tin nhắn cho họ bằng ngôn ngữ của họ.
Vấn đề nằm ở chỗ: hoàng tử xứ Amberian không rành cách đánh vần của ngôn ngữ này nên đôi khi mắc lỗi trong từ, nhưng không quá một lỗi trong một từ.
Có rất nhiều từ trong ngôn ngữ, vì vậy nếu ít nhất một chữ cái trong một từ thay đổi, thì nghĩa của nó có thể thay đổi đáng kể. Nếu quân đội không hiểu đúng mệnh lệnh, thì toàn bộ chiến dịch quân sự có thể thất bại. Do đó, điều rất quan trọng đối với Blaise là kiểm tra cách viết đúng của các từ. Anh ấy quyết định nhờ bạn giúp đỡ.
Bạn phải tạo một chương trình sẽ xuất ra theo thứ tự từ điển tất cả các từ có thể mà Blaise có thể đã cố gắng viết, với điều kiện là anh ấy có thể đã mắc lỗi 1 lần.
   

Ví dụ
Đầu vào

5 5
là trong nếu trên
nó
trong
của
ij
tối ưu

Đầu ra
nếu trong là
nếu trong là bật
nếu có trên
nếu trong là
trên

(c) Evgeny Grigoriev