El abuelo Simpson está atrapado en una máquina del amor de Moe y funciona de la siguiente forma: Se insertan dos nombres y se calcula el porcentaje de amor entre estas personas por la máxima cantidad de letras en común que tienen las dos personas de forma ordenada dividido entre el número de letras del nombre más pequeño por 100, por ejemplo Si Emilio y Amelia juegan este juego tienen 3 letras en común ordenadas (mli), Ambos nombres tienen 6 letras por lo que su porcentaje de amor es (3/6)*100% = 50%. El abuelo se desconectó, ayuda a Moe a formar parejas.

La entrada consiste en varios casos de prueba, cada caso de prueba contiene dos nombres de parejas.

La salida es el porcentaje de compatibilidad que hay entre las parejas, el porcentaje debe estar escrito con 2 decimales