eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

prb1079.gif

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

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

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

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

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

Пример

Входные данные #1
AAABBB ABABAB
AXYAAZ CXCYCZC
ABCDE EDCBA
Выходные данные #1
4
3
1