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

Se da o matrice cu $N$ linii si $M$ coloane cu paranteze deschise si inchise (avem doar elemente de tipul "(" si ")").
In cate moduri se pot permuta coloanele matricei astfel incat fiecare linie sa devina o parantezare corecta?

Se da o matrice cu $N$ linii si $M$ coloane cu paranteze deschise si inchise (avem doar elemente de tipul "(" si ")"). In cate moduri se pot permuta coloanele matricei astfel incat fiecare linie sa devina o parantezare corecta?

h2. Date de intrare

h2. Date de ieşire

Fişierul de ieşire $karma.out$ va contine un singur numar reprezentand raspunsul $modulo 1.000.000.007$.

Fişierul de ieşire $karma.out$ va contine un singur numar reprezentand raspunsul *$modulo 1.000.000.007$*.

h2. Restricţii

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

|2 4
(())
()()
|2
|

|3 8
(((())))
()()(())