Пошук плагіату#10919

Пошук плагіату

1 секунда
64 мегабайти
Дуже складна

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

Вхідні дані

Вхідні дані складаються з двох рядків тексту (довжина кожного рядка до символів).

Вихідні дані

Виведіть найдовшу спільну послідовність символів. Якщо таких послідовностей декілька, виведіть першу з них в алфавітному порядку.

h.jpg