SEND + MORE = MONEY P46370

El títol d’aquest problema és el mateix que el d’un trencaclosques conegut, en el qual cal substituir cada lletra per un dígit diferent, de manera que la suma doni el resultat demanat. La solució del problema original, única, és 9567 + 1085 = 10652, perquè no es permet que el dígit de més a l’esquerra sigui 0. En aquesta versió, simplificada, sí que ho permetem, així que hi ha més solucions. Podeu trobar totes les solucions d’una equació donada?

Entrada

L’entrada comença amb un natural n entre 3 i 10, seguit d’n paraules: les n−1 primeres tenen la mateixa longitud m, i formen part de la part esquerra de l’equació, mentre que l’última, de mida m+1, n’és el resultat. Podeu suposar que les paraules només tenen lletres majúscules.

Sortida

Per a cada cas, escriviu totes les solucions possibles. Sempre n’hi haurà almenys una.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Observació

Hi ha diverses solucions per a aquest problema, amb diversos graus d’optimització. Us suggerim fer-ne alguna de relativament senzilla, i que la intenteu millorar només si us sobra temps.