Задача Подпоследовательность

Описание

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

Формат входных данных

Вам будут даны две строки, длина которых не больше 100 символов.

Формат выходных данных

Вы должны вывести наибольшую подпоследовательность, которую содержит и первый, и второй файл.