نحن على وشك طلاء لافتة ولكن لا يمكننا تحمل تكلفة قوالب الاستنسل إلا لعدد $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