Fișierul intrare/ieșire	puzzle1.in, puzzle1.out	Sursă	ONI 2017, clasa a 10-a
Autor	Adrian Budău | Cristina Anton	Adăugată de	Coman Isabela Patricia • Isabela_coman
Timp de execuție pe test	1.2 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Vezi soluțiile trimise | Statistici

Puzzle1 ( clasa a 10-a )

Enunt

Definim un puzzle de numere ca fiind adunarea a două numere naturale, în care o parte dintre cifre au fost înlocuite cu caracterul *. De exemplu, pentru adunarea:
9334
789
10123
unele dintre puzzle-urile corespunzătoare pot fi:

*3*4    9**4    ****
78*     **9     ***
10123   *****   *****

Cerinta

Să se scrie un program care determină o adunare din care provine un puzzle dat.

Date de intrare

Fișierul de intrare puzzle.in va conține mai multe teste. Pe prima linie se va găsi un număr natural T reprezentănd numărul de puzzle-uri din fișier. Pe următoarele 3*T linii se vor găsi T triplete, fiecare triplet reprezentând un puzzle format din caractere * și eventual cifre.

Date de ieșire

Fișierul de ieșire puzzle.out va conține exact 3*T linii cu numere naturale, câte trei linii pentru fiecare puzzle din fișierul de intrare. Prima și cea de-a doua linie a unui puzzle vor conține numerele care urmează să fie adunate, iar a treia linie va conține suma acestora, în ordinea citirii din fișierul de intrare.

Restricții

• 1 ≤ T ≤ 10
• Toate numerele fiecărui puzzle nu pot avea prima cifră 0.
• Dacă există mai multe adunări corecte corespunzătoare unui puzzle, se va accepta oricare dintre acestea.
• Lungimea oricărei linii a unui puzzle nu depășește 100.000 de caractere.
• Se garantează existența unei soluții pentru toate testele de intrare.
• Pentru teste în valoare de 15 puncte lungimea oricărui număr din fiecare puzzle va fi mai mică sau egal cu 18
• Pentru teste în valoare de încă 25 de puncte lungimea oricărui număr din fiecare puzzle va fi mai mică sau egal cu 1000
• Pentru teste în valoare de încă 25 puncte lungimea oricărui număr din fiecare puzzle va fi mai mică sau egal cu 20000

Exemplu