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

Comisia ONIS are o problema pe care a realizat-o fix inainte de inceperea concursului. Pentru fiecare problema **i** stim numarul de baloane **B{~i~} ce sunt pregatite pentru echipele care vor rezolva problema respectiva, de culoarea potrivita. Pentru fiecare echipa am estimat probabilitatea de rezolvare a fiecarei probleme. Ca si cum nu ar fi limita de timp, daca aflam ca o echipa a rezolvat anumite probleme asta nu scade probabilitatea de a rezolva si altele: probabilitatile sunt independente.
Care este probabilitatea ca rezerva de baloane sa fie suficienta?
Evident, baloanele nu se pot transfera de la o problema la alta.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $baloane.in$ contine pe prima linie numarul de teste T. Fiecare test e descris astfel:
Pe prima linie sunt trecute N - numarul de echipe si M - numarul de probleme.
Urmatoarea linie contine M numere intregi - cate baloane avem pentru fiecare problema in ordine.
Urmatoarele N linii contin cate M probabilitati separate prin cate un spatiu. Numerele sunt specificare cu doua zecimale precizie si sunt procente: 54.23 arata sanse de 54.23% de a rezova problema sau probabilitate de 0.5423.
 

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

h2. Date de ieşire

În fişierul de ieşire $baloane.out$ afisati pe care o linie raspunsurile la teste, tot ca procente si cu **patru** zecimale precizie.

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

h2. Restricţii

* T = 5
* 2 ≤ N ≤ 50
* 2 ≤ M ≤ 12

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

h2. Exemplu
table(example). |_. baloane.in |_. baloane.out |

| 1
3 4
2 0 2 1
50.00 5.00 90.00 30.00
75.00 0.00 100.00 50.00
50.00 10.00 80.00 40.00
| 12.6433

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

12.6433%

...

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