ord

Siruri Ordonate

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

Poveste şi cerinţă...

Considerăm un şir ordonat crescător ca fiind de tip $0$, iar unul ordonat descrescător – de tip $1$. Date fiind $M$ şiruri sortate, fiecare având $N{~i~}$ elemente $(1 ≤ i ≤ M)$, să se determine pentru fiecare şir dacă este sortat crescător sau descrescător. Rezultatul se va reţine în şirul de biţi $B$ având $M+1$ elemente, construit astfel:
 
Rezultatul final va fi un număr în baza $10$ echivalent cu valoarea lui $B$ în baza $2$.
 
* B[{$0$}] = 1
* B[{$i$}] =
** $0$, daca sirul $i$ este sortat crescator
** $1$, daca sirul $i$ este sortat descrescator

h2. Date de intrare

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

Prima linie din fişierul $ord.in$ conţine numărul natural $M$ cu semnificaţia din fişier. Urmează $M$ linii, fiecare începând cu numărul $N{~i~}$ (numărul de elemente al şirului i), urmat de $N{~i~}$ numere naturale separate printr-un spaţiu, reprezentând şirul $i$.

h2. Date de ieşire

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

Fişierul $ord.out$ va conţine pe prima linie şirul de biti $B$, fără spaţii între elemente. A doua linie va conţine un singur număr reprezentând valoarea în baza $10$ a şirului $B$.

h2. Restricţii

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

* $1 ≤ M ≤ 63$
* $1 ≤ $N{~i~} ≤ 1000$
* $valorile din şiruri pot fi memorate ca numere întregi pe 32 de biţi cu semn$
* $se garantează că există cel puţin două valori distincte în fiecare şir$
* $se garantează că şirurile sunt întotdeauna sortate$

h2. Exemplu