Dados dos textos \(s\) y \(t\), encuentra el largo de su subsecuencia común más larga: la secuencia más larga que se obtiene de ambos borrando algunos caracteres (o ninguno) sin cambiar el orden de los demás.

Entrada

Dos líneas con \(s\) y \(t\), de entre \(1\) y \(2000\) letras minúsculas cada uno.

Salida

El largo de la subsecuencia común más larga.

Ejemplo 1

Entrada

abcde
ace

Salida

3

Ejemplo 2

Entrada

abc
abc

Salida

3

Ejemplo 3

Entrada

abc
def

Salida

0