Permutación Cómun X33766

Dadas dos cadenas de caracteres a y b, imprime la cadena más larga x de letras tal que haya una permutación de x que sea una subsecuencia de a y hay una permutación de x que sea una subsecuencia de b.

Entrada

El archivo de entrada contiene varios casos, cada caso consiste en dos líneas consecutivas. Esto significa que las líneas 1 y 2 son un caso de prueba, las líneas 3 y 4 son otro caso de prueba, y así sucesivamente. Cada línea contiene una cadena de caracteres en minúscula, donde la primera línea de un par denota a y la segunda denota b. Cada cadena consta de un máximo de 1,000 caracteres.

Salida

Para cada conjunto de entrada, imprima una línea que contenga x. Si varios x satisfacen los criterios anteriores, elija el primero en orden alfabético.