S93-CA1-2
Time Limit: 1 Second Memory Limit: 32768 KB
لئوناردو!
پس از این که «اتزیو آئودیتوره دافرنزه» توانست «چزاره بورجیو» را به قتل برساند، به اسنادی دست پیدا کرد که حاوی اطلاعاتی مربوط به «قطعه‌ی گم‌شده‌ی بهشت» بود. این اسناد شامل تعدادی نامه‌ی رمزگذاری شده‌بود که به دست چزاره رسیده بود. اتزیو این نامه‌ها را به «لئوناردو داوینچی» داد تا در سریع‌ترین زمان ممکن آن‌ها را رمز‌گشایی کند. لئوناردو متوجه شد این نامه‌ها به وسیله‌ی یک کلمه رمزگذاری شده‌اند، به این‌صورت که اگر نامه‌ی رمز‌نشده را در یک خط بنویسیم و متناظر با آن، کلمه‌ی کلید را در زیر آن تکرار کنیم، سپس در هر ستون، کاراکتر‌های دو سطر را با یک‌دیگر جمع کنیم، آن‌گاه سطر جدید نامه‌ی رمز‌شده است. جمع دو کاراکتر به این صورت انجام می‌شود که به کاراکتر a عدد 0، b عدد 1 تا z عدد 25 نسبت می‌دهیم. دو عدد متناظر را با یک‌دیگر جمع می‌کنیم و باقی‌مانده‌ی آن بر ۲۶ را به دست می‌آوریم که متناظر با یک کاراکتر است. پس جمع دو کاراکتر معادل یک کاراکتر است.
به عنوان نمونه اگر بخواهیم نامه‌ی “findpeaceofeden” را به وسیله‌ی کلید ankh رمزگذاری کنیم، خواهیم داشت:
findpeaceofeden
+ ankhankhankhank
---------------
fvxkprkjebpldrx
برای مثال، i + n = v زیرا i => 8 و n => 13 پس 13+8 = 21 => v.
لئوناردو متوجه شد که دوتا از نامه‌ها، رمز‌شده‌ی یک‌دیگرند (یعنی اگر یکی از نامه‌ها را با کلید رمزگذاری کنید معادل نامه‌ی دیگر می‌شود)، همچنین متوجه شد که نامه‌ها و کلید، همه از حروف کوچک انگلیسی تشکیل می‌شود و کلید یک کلمه‌ی حداکثر پنج حرفی است. به لئوناردو کمک کنید تا کلمه‌ی کلید را پیدا کند.
Input
در خط اول، تعداد نامه‌ها می‌آید. در n خط بعدی، هر خط معادل یک نامه است که حروف آن از حروف کوچک انگلیسی است و از ۴۰ کاراکتر بیش‌تر نیست.
Output
در یک خط کلمه‌ی کلید که به وسیله‌ی آن نامه‌ها رمزگذاری شده‌اند را بنویسید. در صورتی که چند کلید وجود دارد، کوچکترین کلمه را بنویسید.
Sample Input
5 finglishmifahmi fvxkprkjebpldrx requiscatinpace findpeaceofeden ezioauditoredfz
Sample Output
ankhSubmit