puzzle3

Puzzle3

h2. 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.

Fişierul de intrare $puzzle3.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.
h2. Date de ieşire

Fişierul de ieşire $puzzle.out$ va conţine exact 3*T linii cu numere naturale, câte trei liniipentru fiecare puzzle din fişierul de intrare.

Fişierul de ieşire $puzzle3.out$ va conţine exact 3*T linii cu numere naturale, câte trei liniipentru 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.
h2. Restricţii

* $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$

h2. Exemplu