Copiado al portapapeles
Descripción
Alejandro es un niño muy atento, un día Alejandro escuchó dos radios y le entro la curiosidad, como ambas radios decían distintas frases él quería saber cuántos caracteres y cuál era la sub secuencia de las frases que las dos radios decían. Así que tomo una hoja anotando las frases y sacando la sub secuencia manualmente. Tu trabajo es ayudar a Alejandro a encontrar dicha sub secuencia y el tamaño de la misma (los espacios también cuentan).
Entrada
La entrada consiste en múltiple casos de prueba.
Por cada caso de prueba se te dos líneas que corresponden a las frases que anotó Alejandro.
Salida
Se imprime en una línea la cantidad de caracteres de la sub secuencia máxima y la sub secuencia.
si no existiera tal subsecuencia imprimir “No Existe Subsecuencia común”.
Ejemplo Entrada
amapola matamoscas bombo anabel es bella google y huawei rompen lazos el plan B de huawei: cuenta con su propio software Cometer el peor error es la mejor lección que puedas recibir. La peor experiencia es la mejor maestra.
Ejemplo Salida
4 : maoa 2 : bb 16 : e huawei enaos 25 : peor er es la mejor aer.