Santi es un chico como tú, él tiene una afición por las secuencias y el metodo que emplea no es eficiente, él necesita de tu ayuda para terminar su tarea y jugar clash royal, ¡Ayúdalo! es por una buena causa.
Dado dos secuencias de caracteres, imprimir LCS (longest common subsequence) de ambas secuencias.
Por ejemplo, la subsecuencia común más larga (LCS)  de las siguientes dos secuencias 'abcdgh' y 'aedfhr' es 'adh' de tamaño 3.

La entrada consiste en pares de linea. El primer par de linea contiene a la primera cadena y la segunda linea contiene a la segunda cadena. Cada cadena está en una línea separada y consta de un máximo de 1,000 caracteres.

Para cada par subsiguiente de líneas de entrada, genere una línea que contenga un número entero que satisfaga lo descrito anteriormente.