Najdłuższe wspólne podsłowo

Limit pamięci: 32 MB

Podsłowem słowa nazywamy pewien jego spójny (jednokawałkowy) fragment. Najdłuższe wspólne podsłowo dwóch słów to najdłuższe słowo, które jest podsłowem każdego z tych słów.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia dwa słowa,
• obliczy długość ich najdłuższego wspólnego podsłowa,
• wypisze wynik na standardowe wyjście.

Wejście

W dwóch wierszach wejścia znajdują się dwa słowa, złożone wyłącznie z małych liter alfabetu angielskiego. Każde ze słów będdzie zawierać co najmniej jedną literę i co najwyżej 100 liter.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą dodatnią - długość najdłuższego wspólnego podsłowa wczytanych słów.

Przykład

Dla danych wejściowych:

abaab
bbbaaa

poprawną odpowiedzią jest:

3