Masala #UVN2WEJRAE

Marstliklar Misha va Masha Katin tug'ilgan kuniga sovg'a tanlashga qaror qilishdi. Nihoyat, ular kerakli narsani topib, chiroyli qutiga joylashgach, sovg'ani qanday imzo qo'yish kerakligini hal qilishlari kerak edi. Do'stlar imzoni shunday tuzishga qaror qilishdiki, unda ularning ismlari substrlar sifatida kiritilgan bo'lsin.

INPUT.TXT fayli ikki satrni o'z ichiga oladi, unda do'stlarning to'liq ismlari yozilgan. Ismlar faqat ingliz alifbosi harflaridan iborat bo'lib, faqat birinchi harfi katta. Ismlarning uzunligi 1 dan 1000 tagacha bo'lishi mumkin.

OUTPUT.TXT faylga Misha va Masha ismlarini bir vaqtning o'zida o'z ichiga olgan eng qisqa satrni yozing. Ushbu satrda ismlar boshlanadigan harflar katta bo'lishi kerak. Agar bir nechta yechim mavjud bo'lsa, alfavit tartibida kichikroq bo'lganini yozing (har qanday katta harf har qanday kichik harfdan kichik deb hisoblanadi).