میدانید چرا روی شمارهی تلفنها یا موبایلها حروف انگلیسی وجود دارد؟ چون مردم از این حروف برای حفظ کردن شمارهی یک فرد استفاده میکردهاند. در واقع به جای شماره حروفی که روی دکمههای شمارهگیر وجود دارد را به خاطر میسپردهاند. یک شمارهگیر را در نظر بگیرید که به دکمههایش این حروف اطلاق گشته است:
۱)$IJ$ ۲)$ABC$ ۳)$DEF$ ۴)$GH$ ۵)$KL$ ۶)$MN$ ۷)$PRS$ ۸)$TUV$ ۹)$WXY$ ۱۰)$OQZ$
حال فرض کنید یک معلمی دارید که او را خیلی دوست دارید با این شماره تلفن: ۲۸۵۵۳۰۴ شماره تلفن این معلم میتواند این طوری نوشته شود: $BULLDPG$
شما باید برنامهای بنویسید که یک شمارهتلفن را با کمترین تعداد کلمه بسازد.
در سطر اول فایل ورودی شماره تلفن داده شده است. این شماره حداکثر ۱۰۰ رقمی است. در سطر بعدی تعداد کلمات فرهنگ لغت داده شده است. (حداکثر ۵۰۰۰۰) سپس در هر کدام از خطوط باقیمانده یک کلمه حداکثر ۵۰ حرفی آمده است.
در تنها سطر فایل خروجی دنبالهی متناظر با کمترین تعداد کلمه نوشته شده است. کلمههای این دنباله را به یک $space$ از هم جدا کنید. اگر جوابی برای ورودی وجود نداشت در خروجی No solution
بنویسید. اگر چندین جواب درست با کمترین تعداد کلمه وجود داشت هر کدام را که دوست دارید بنویسید.