== include(page="template/taskheader" task_id="permbit") ==
Se da un sir de $M$ biti. Se permuta cu permutarea $P$ de ordin $M$. Noul sir se cunoaste si se permuta din nou, tot cu permutarea $P$. Si tot asa. Pana se obtin $N$ siruri. Gasiti:

$a)$ O permutare $P$ oarecare corecta
$b)$ Permutarea mediana $P$ (sortand lexicografic toate permutarile corecte, se considera cea care se afla la mijloc - in caz ca sunt permutari la mijloc, se considera cea mai mica lexicografic)
$c)$ Numarul de permutari $P$ corecte

$a)$ Numarul de permutari $P$ corecte
$b)$ O permutare $P$ oarecare corecta
$c)$ Permutarea mediana $P$ (sortand lexicografic toate permutarile corecte, se considera cea care se afla la mijloc - in caz ca sunt permutari la mijloc, se considera cea mai mica lexicografic)

h2. Date de intrare

Fişierul de intrare $permbit.in$ are pe prima linie numerele $C$, $N$ si $M$, iar pe urmatoarele $N$ linii cate un sir de $M$ biti. $C$ reprezinta tipul cerintei: $1$ pentru cerinta $a)$, $2$ pentru cerinta $b)$, $3$ pentru cerinta $c)$.

Fişierul de intrare $permbit.in$ are pe prima linie numerele $C$, $N$ si $M$, iar pe urmatoarele $N$ linii cate un sir de $M$ biti. $C$ reprezinta tipul cerintei: $0$ pentru cerinta $a)$, $1$ pentru cerinta $b)$, $2$ pentru cerinta $c)$.

h2. Date de ieşire

h2. Punctare

* $10$ puncte: $N, M ≤ 8, 1 ≤ C ≤ 3$
* $10$ puncte: $N, M ≤ 300, C = 1$
* $10$ puncte: $N, M ≤ 300, C = 2$
* $10$ puncte: $N, M ≤ 300, C = 3$
* $10$ puncte: $N * M ≤ 10^6^, C = 1$
* $20$ de puncte: $N * M ≤ 10^6^, C = 2$
* $30$ de puncte: $N * M ≤ 10^6^, C = 3$

* $5$ puncte: $N, M ≤ 8; C = 0$
* $5$ puncte: $N, M ≤ 8; C = 1$
* $10$ puncte: $N, M ≤ 100; C = 0$
* $10$ puncte: $N, M ≤ 100; C = 1$
* $10$ puncte: $N, M ≤ 100; C = 2$
* $10$ puncte: $N * M ≤ 10^6^; C = *1*$
* $20$ de puncte: $N * M ≤ 10^6^; C = *2*$
* $30$ de puncte: $N * M ≤ 10^6^; C = *0*$

h2. Exemplu

...

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

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