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