Вибори

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

Вивести довжину промови Роберта.

Приклади