eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вибори

Вибори

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Скоро розпочнуться вибори президента, а тому Лемур Огастус та П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