Задано рядок A = a_1a_2...a_n та рядок B = b_1b_2...b_m.
Потрібно взнати довжину їх максимального спільного підрядка.
У перших двох рядках записані рядки A та B, які складаються з рядкових латинських літер. Ці рядки непорожні і мають довжину не більше 30000 символів.
У вихідний файл виведіть довжину їх максимального спільного підрядка.