EduBrick

Общее начало

2000 мс · 256 МБ · всё или ничего

Даны две строки. Какова длина их наибольшего общего начала?

Например, у abcxyz и abcdef это 3.

Формат ввода

Две строки, каждая длиной от 11 до 10510^5 символов: строчные латинские буквы.

Формат вывода

Одно число.

Примеры

ввод
abcxyz
abcdef
вывод
3
Войдите, чтобы отправлять решения.