Maksimal ümumi alt sətir

Verilmiş A = a_1a_2...a_n və B = b_1b_2...b_m sətirləri.

Bu sətirlərin maksimal ümumi alt sətirinin uzunluğunu tapın.

Giriş verilənləri

İlk iki sətirdə kiçik latın hərflərindən ibarət olan A və B sətirləri verilir. Bu sətirlər boş deyil və uzunluğu 30000 simvoldan çox ola bilməz.

Çıxış verilənləri

Çıxış faylına onların maksimal ümumi alt sətirinin uzunluğunu yazın.

Nümunələr