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