comoditate

Comoditate

h2. Date de ieşire

În fişierul de ieşire $comoditate.out$ va conţine $T$ soluţii, pentru fiecare oraş din input. Fiecare soluţie va fi un şir de caractere de lungime $M$. Al $i$-lea caracter al şirului va fi egal cu $0$ dacă strada cu numărul $i$ din testul respectiv va fi orientată dinspre oraşul cu indice mai mic către oraşul cu indice mai mare, sau $1$ altfel.

Fişierul de ieşire $comoditate.out$ va conţine $T$ soluţii, pentru fiecare oraş din input. Fiecare soluţie va fi un şir de caractere de lungime $M$. Al $i$-lea caracter al şirului va fi egal cu $0$ dacă strada cu numărul $i$ din testul respectiv va fi orientată dinspre oraşul cu indice mai mic către oraşul cu indice mai mare, sau $1$ altfel.

h2. Restricţii
* $1 ≤ T ≤ 100$

* $1 ≤ N ≤ M ≤ 100.000$
* $Suma tuturor valorilor M în cadrul aceluiaşi fişier de intrare nu va depăşi valoarea 500.000$

* $3 ≤ N ≤ M ≤ 100.000$
* $Suma tuturor valorilor M în cadrul aceluiaşi fişier de intrare nu va depăşi valoarea 3.000.000$

* Fiecare oraş din fişierul de intrare respectă proprietatea conform căruia ar rămâne conectat în întregime chiar dacă s-ar închide vreuna din intersecţii.
h2. Exemplu
table(example). |_. comoditate.in |_. comoditate.out |

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

| 1
3 3
1 2
1 3
2 3
| 010

|
h3. Explicaţie

...

Străzile vor avea orientarea $1 -> 2, 2 -> 3, 3 -> 1$.

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