Fişierul intrare/ieşire:	artifact.in, artifact.out	Sursă	ONI 2019, clasa a 10-a, ziua 1
Autor	Ionel-Vasile Pit-Rada	Adăugată de	Tinca Matei •TincaMatei
Timp execuţie pe test	0.5 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Artifact

Arheologii au găsit un artifact care pare să conţină o ecuaţie matematică, care foloseşte simbolurile unei scrieri necunoscute incă. O serie de ipoteze au început să apară, aşa că ei îşi propun să rezolve ecuaţia în vederea descifrării simbolurilor.

Ecuaţia conţine N + M termeni, fiecare termen reprezentând un număr codificat printr-o înşiruire de simboluri, care au fost înlocuite cu literele mari ale alfabetului englez, de la A la Z. Se presupune că suma primelor N numere trebuie să fie egală cu suma ultimelor M numere. De asemenea, fiecare literă corespunde unei cifre de la 0 la 9, iar două litere diferite sunt asociate cu două cifre diferite.

Cerinţe

Se cere să se afle câte soluţii distincte admite ecuaţia găsită.

Date de intrare

În fişierul artifact.in pe prima linie se află două numere naturale nenule N şi M separate printr-un spaţiu. Pe a doua linie sunt scrise cele N + M şiruri de caractere, separate prin câte un spaţiu, reprezentând termenii ecuaţiei.

Date de ieşire

În fişierul artifact.out se va scrie pe prima linie numărul de soluţii distincte ale ecuaţiei date.

Restricţii

• 1 ≤ N, 1 ≤ M, N + M ≤ 5.000
• Fiecare număr este codificat prin cel mult 14 caractere
• Numerele codificate cu cel puţin două cifre nu pot avea cea mai semnificativă cifră egală cu 0
• Se garantează că ecuaţia are cel puţin o soluţie
• Două soluţii sunt distincte dacă cel puţin una din litere are valori diferite în cele două soluţii

Exemplu

Cum se trimit solutii?