Два рядки (Легко)#5249
Вам задано два рядки довжиною не більше символів. Назвемо рядок хорошим, якщо, дописавши його до самого себе достатньо багато разів, отриманий рядок міститиме як підрядки обидва задані рядки. Наприклад, для рядків та рядок є хорошим — дійсно, якщо додати його до себе двічі, отримаємо , що містить обидва рядки як підрядки.
Для двох заданих рядків знайдіть найкоротший хороший рядок.
У вхідному файлі містяться два рядки. Рядки складаються із символів з ASCII-кодами від до . Довжина кожного з них не перевищує .
Виведіть у вихідний файл відповідь. Якщо існує кілька найкоротших хороших рядків, виведіть будь-який з них.
Приклад 1