Puzzle di Criptoaritmetica

Vi vengono fornite tre stringhe a, b e c. Il vostro compito consiste nell'assegnare una cifra a ciascun carattere in modo che l'equazione a + b = c risulti valida. È garantito che esista almeno una soluzione corretta di assegnazione per le stringhe fornite.

Un'assegnazione di cifre è considerata valida se soddisfa le seguenti condizioni:

1. Ogni carattere presente nelle stringhe a, b e c corrisponde a una cifra univoca da 0 a 9.

2. I numeri risultanti non devono avere zeri iniziali, a eccezione del numero 0 stesso, che è composto da un solo zero.

Input

L’input è composto da tre righe, ciascuna contenente una stringa. Le stringhe a, b e c sono formate soltanto da lettere minuscole dell’alfabeto inglese e la loro lunghezza varia da 1 a 15 (estremi inclusi).

È garantito che esista almeno una soluzione valida di assegnazione di cifre per l’equazione data.

Output

Stampate i tre numeri corrispondenti nello stesso ordine.

Se esistono più soluzioni valide che soddisfano l’equazione, potete stampare una qualsiasi di esse.

Esempi