На одному з уроків вчитель помітив, що деякі роботи учнів схожі. Для того, щоб спростити пошук схожих фрагментів у роботах учнів, вчитель вирішив написати програму, яка б знаходила найдовшу спільну послідовність символів у двох рядках тексту. Допоможіть йому реалізувати відповідний алгоритм.
Вхідні дані складаються з двох рядків тексту (довжина кожного рядка до символів).
Виведіть найдовшу спільну послідовність символів. Якщо таких послідовностей декілька, виведіть першу з них в алфавітному порядку.
