Dadas dos secuencias, encuentre la longitud de la subsecuencia común más larga presente en ambas. Una subsecuencia es una secuencia que aparece en el mismo orden relativo, pero no necesariamente contigua. Por ejemplo, "abc", "abg", "bdf", "aeg", "acefg",... etc. son subsecuencias de "abcdefg". 

Ahora veamos el problema: Te dan dos cadenas $s$ y $t$. Encuentre la longitud de la subsecuencia común más larga que sea una subsecuencia de $s$ y $t$.

La entrada consiste en dos cadenas $s$ y $t$ que constan de letras minúsculas en inglés ($1 \leq |s|,|t| \leq 3000$), una cadena por línea.

Imprima la longitud de la cadena más larga que sea una subsecuencia común de ambas $s$ y $t$.

En el ejemplo 1, la subsecuencia común más largar es $axb$ o $ayb$; el tamaño es $3$.

Ejemplo de entrada 2:
abracadabra
avadakedavra

Ejemplo de salida 2:
7