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

Input

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

Output

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

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

Examples