אנחנו עומדים לצבוע שלט אבל אנחנו יכולים להרשות לעצמנו שבלונות רק עבור $k$ אותיות. עדכנו את הטקסט של השלט כך שישתמש רק ב-$k$ אותיות ייחודיות מבלי לשנות את האורך של אף אחת מהמילים, כדי שנוכל לתקן את השלט בעדינות מאוחר יותר.

איור A.1: המחשה של קלט לדוגמה 1. אתם יכולים לעשות את זה!

קלט

• השורה הראשונה של הקלט מכילה את מספר המילים, $n$ ($1 \le n \le 1000$), ואת מספר האותיות, $k$ ($1 \le k \le 26$).
• השורה השנייה של הקלט מכילה $n$ מילים. כל מילה מורכבת מבין $1$ ל-$20$ אותיות לטיניות קטנות.

פלט

הדפיסו ביטוי המשתמש בלכל היותר $k$ אותיות שונות, תוך החלפת כמה שפחות אותיות מהטקסט המקורי. אם ישנן מספר תשובות אפשריות, הדפיסו אחת מהן.

דוגמאות

קלט 1

2 3
good luck

פלט 1

lool lull

קלט 2

3 1
this is hard

פלט 2

ssss ss ssss

קלט 3

1 6
impossible

פלט 3

imbossibee