حسام عاشق الفباست. همیشه دوست دارد همه چیز را به صورت الفبایی مرتب کند. علی بر عکس حسام است. همیشه دوست دارد همه چیز به صورت نامرتب باشد. آن ها برای پروژه پایانی درس زبان آماده می شوند. معلم از آنها خواسته است که یک سری لغت را از دیکشنری پیدا کنند و در یک جدول بنویسند. علی و حسام هم گروهی شده اند. از این رو آن ها در نوشتن ترتیب کلمات دچار اختلاف نظر شده اند. حسام می خواهد کلمات به صورت نزولی مرتب باشند. علی می گوید کلمات باید نامنظم باشند. آن ها از دوست خود امیر کمک خواستند. امیر برای حل این مشکل راه حل تازه ای به آنها پیشنهاد داد. قرار شد علی نظم حروف الفبا را مشخص کند. سپس حسام براساس این الفبای جدید, کلمات را مرتب کند. ## **ورودی** خط اول شامل ۲۶ حرف الفبای علی است. این حروف به ترتیب و بدون فاصله در کنار هم قرار گرفته اند. به صورت زیر :‌$$ C_i < C_{i+1} $$ خط دوم شامل یک عدد $n$ است. $n$ خط بعدی شامل کلماتی است که باید مرتب شوند. $$ n < 100000 $$ تمامی لغات شامل حروف کوچک الفبای انگلیسی می باشند. ## **خروجی** خروجی شامل کلمات مرتب شده (به صورت نزولی) می باشد. هر خط شامل یک کلمه می باشد. ## **مثال** ## **نمونه ورودی ۱** abcdefghijklmnopqrstuvwxyz 5 apple app stable waste five ## **نمونه خروجی ۱** waste stable five apple app ## **نمونه ورودی ۲** zyxwvutsrqponmlkjihgfedcba 5 apple app stable waste five ## **نمونه خروجی ۲** apple app five stable waste