Выборы

Скоро начнутся выборы президента, а потому Лемур Огастус и пингвины Чарли, как кандидаты на пост, при каждой возможности появляются перед народом со своими предвыборными речами. Но сложилось так, что их речи стали почти одинаковыми и поэтому людям уже все равно, за кого отдавать свой голос. Этим решил воспользоваться третий кандидат - Кактус Роберт: заметив, что некоторые части обоих кандидатов полностью совпадают, он решил взять себе за речь самый длинный одинаковый фрагмент из речей Огастуса и Чарли.

Входные данные

В первой строке находится речь Огастуса, во второй речь Чарли. Длина обеих речей не превышает 10^5. Все символы в строках - заглавные латинские буквы.

Выходные данные

Вывести длину речи Роберта.

Примеры