Задачі
Вибори
Вибори
Скоро розпочнуться вибори президента, а тому Лемур Огастус та Пiнгвiн Чарлi, як кандидати на пост, при кожнiй можливостi постають перед народом зi своїми передвиборчими промовами. Але склалося так, що їх промови стали майже однаковими i тому людям вже все одно, за кого вiддавати свiй голос. Цим вирiшив скористатися третiй кандидат - Кактус Роберт: помiтивши, що деякi частини обох кандидатiв повнiстю збiгаються, вiн вирiшив взяти собi за промову найдовший однаковий фрагмент з промов Огастуса та Чарлi.
Вхiдні дані
В першому рядку знаходиться промова Огастуса, в другому промова Чарлi. Довжина обох промов не перебiльшує 10^5
. Усi символи в рядках - великi латинськi лiтери.
Вихiдні дані
Вивести довжину промови Роберта.
Приклад
Вхідні дані #1
VOTEFORTHEGREATOSFORYOU CHOOSETHEGREATOSNFUTURE
Вихідні дані #1
10