Поиск плагиата

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

Входные данные

Входные данные состоят из двух строк текста, каждая длиной до 1000 символов.

Выходные данные

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