Rompecabezas de Criptarimética

Se te proporcionan tres cadenas a, b y c. Tu tarea consiste en asignar un dígito a cada carácter de tal manera que se cumpla la ecuación a + b = c. Se garantiza que existe al menos una solución válida de asignación de dígitos para las cadenas dadas.

Una asignación de dígitos se considera válida si cumple las siguientes condiciones:

1. Cada carácter de las cadenas a, b y c representa un dígito único del 0 al 9.

2. Los números resultantes no deben tener ceros a la izquierda, excepto cuando el número sea 0 y conste de un solo dígito cero.

Entrada

La entrada consta de tres líneas, cada una con una cadena. Las cadenas a, b y c solo contienen letras minúsculas en inglés y sus longitudes están entre 1 y 15 (incluidas).

Se garantiza que existe al menos una asignación válida de dígitos que satisfaga la ecuación.

Salida

Imprime los tres números resultantes en el mismo orden.

Si existen varias asignaciones válidas de dígitos que satisfacen la ecuación, puedes mostrar cualquiera de ellas.

Ejemplos