Районная олимпиада по информатике 2016 года за 9 класс | Казахстанские олимпиады

Задача A. Строка

Вам даны две строки $s$ и $t$, определите длину наибольшей строки, которая встречается в обеих.

Формат входного файла

Первая строка входных данных содержит строку $s$, вторая строка содержит строку $t.$ Обе строки состоят только из строчных латинских букв. $1 \le \text{ длина строк } \le 1,000.$

Формат выходного файла

Выведите ответ к задаче.

Примеры

Вход

kazakhstan astana

Выход

4