e-olymp
Задачи

Удаление букв

Удаление букв

Вам задано два слова, каждое из которых состоит из заглавных английских букв. Удалите из них несколько букв так, чтобы в результате получились одинаковые слова.

Найдите максимально возможную длину полученного слова.

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

Каждый тест состоит из одной строки, содержащей два заданных слова, разделенных пробелом. Длина каждого слова от 1 до 200 символов. Всего имеется не более 10 тестов.

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

Для каждого теста выведите максимально возможную длину полученных одинаковых слов (длину максимального слова, которое можно получить путем удаления некоторых букв).

Если одинаковые слова получить невозможно, то выведите 0.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
AAABBB ABABAB
AXYAAZ CCCXCCCYCCCZCC
ABCDE EDCBA
Выходные данные #1
4
3
1