Puzzle3

puzzle3

== include(page="template/taskheader" task_id="puzzle3") ==

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   *****   *****
 
h2. Cerinţă
 
Să se scrie un program care determină o adunare din care provine un puzzle dat.

Poveste şi cerinţă...

h2. Date de intrare

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.

Fişierul de intrare $puzzle3.in$ ...

h2. Date de ieşire

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.

În fişierul de ieşire $puzzle3.out$ ...

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

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example). |_. puzzle3.in |_. puzzle3.out |_. Explicaţie |
| 1
*3*4
78*
10123
|9334
789
10123
|Fişierul de intrare conţine un puzzle:
 *3*4
  78*
10123
O adunare corectă corespunzătoare acestui puzzle este:
 9334
  789
10123
|
|2
**
*
**7
75
*
*6
| 98
  9
107
75
 1
76
|Fişierul de intrare conţine 2 puzzle-uri.
Pentru primul puzzle o adunare corectă este:
 98
  9
107
Pentru al doilea puzzle o adunare corectă este:
75
 1
76
|

table(example). |_. puzzle3.in |_. puzzle3.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="puzzle3") ==