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

Видалення літер

Видалення літер

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Знайдіть максимально можливу довжину отриманого слова.

prb1079.gif

Вхідні дані

Кожен тест складається з одного рядка, який містить два заданих слова, відокремлених пропуском. Довжина кожного слова від 1 до 200 символів. Усього є не більш ніж 10 тестів.

Вихідні дані

Для кожного тесту виведіть максимально можливу довжину отрманих однакових слів (довжину максимального слова, яке можна отрммати шляхом видалення деяких літер).

Якщо неможлив отримати однакові слова, виведіть 0.

Приклад

Вхідні дані #1
AAABBB ABABAB
AXYAAZ CXCYCZC
ABCDE EDCBA
Вихідні дані #1
4
3
1