اسم شرکت


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۶۴ مگابایت

این روزها آرین و رها درحال راه‌اندازی شرکتی نوپا هستند. امّا مثل همیشه اختلاف نظر پیدا کرده‌اند، این بار بر سر نامِ شرکت. اشکان به آن‌ها پیشنهاد می‌دهد بازی‌ای انجام دهند و نتیجه‌ی بازی اسم شرکت باشد.

قبل از شروع بازی اشکان یک رشته‌ی nn حرفی به آرین و یک رشته‌ی nn حرفی به رها می‌دهد. آرین شروع کننده‌ی بازی است و در ابتدا نام شرکت به صورت nn تا جای‌خالی در نظر گرفته شده.(آرین و رها از رشته های یکدیگر مطلع هستند.)

در هر مرحله فردی که نوبت اوست از رشته‌ای که اشکان به او داده حرفی را انتخاب می‌کند و در یکی از جای‌خالی‌های اسم نهایی قرار می‌دهد سپس آن حرف را از رشته خود حذف می‌کند.

از نظر آرین اسمی ایده آل است که از نظر الفبایی تا حدّامکان کوچک باشد و از نظر رها اسم ایده آل از نظر الفبایی تا حدّ امکان بزرگ است.

اگر هردوی آن‌ها بهترین بازی خود را انجام دهند, نام شرکت چه خواهد بود؟

ورودی🔗

ورودی دارای دو خط است که در هر خط رشته‌ای از حروف کوچک انگلیسی به طول nn قرار دارد.

خط اول رشته‌ای که اشکان به آرین داده است و خط دوم رشته‌‌ای که اشکان به رها داده. 1n1051 \leq n \leq 10^5

خروجی🔗

در خروجی رشته‌ای به طول nn خواسته‌ می‌شود که اسم نهایی شرکت است.

مثال🔗

ورودی نمونه ۱🔗

tinkoff
zscoder
Plain text

خروجی نمونه ۱🔗

fzfsirk
Plain text

ورودی نمونه ۲🔗

xxxxxx
xxxxxx
Plain text

خروجی نمونه ۲🔗

xxxxxx
Plain text