Chúng tôi dự định sơn một tấm biển hiệu nhưng chỉ đủ khả năng mua khuôn tô cho $k$ chữ cái. Hãy cập nhật văn bản trên biển hiệu để chỉ sử dụng $k$ chữ cái phân biệt mà không làm thay đổi độ dài của bất kỳ từ nào, để sau này chúng tôi có thể khéo léo sửa lại tấm biển.

Hình A.1: Minh họa cho Dữ liệu vào mẫu 1. Bạn làm được mà!

Dữ liệu vào

• Dòng đầu tiên của dữ liệu vào chứa số lượng từ $n$ ($1 \le n \le 1000$) và số lượng chữ cái $k$ ($1 \le k \le 26$).
• Dòng thứ hai của dữ liệu vào chứa $n$ từ. Mỗi từ bao gồm từ $1$ đến $20$ chữ cái Latinh thường.

Dữ liệu ra

In ra một cụm từ sử dụng tối đa $k$ chữ cái phân biệt, thay thế ít chữ cái nhất có thể so với văn bản gốc. Nếu có nhiều đáp án thỏa mãn, hãy in ra một đáp án bất kỳ.

Ví dụ

Dữ liệu vào 1

2 3
good luck

Dữ liệu ra 1

lool lull

Dữ liệu vào 2

3 1
this is hard

Dữ liệu ra 2

ssss ss ssss

Dữ liệu vào 3

1 6
impossible

Dữ liệu ra 3

imbossibee