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

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

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

Вхідні дані

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

Вихідні дані

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

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

Приклади