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 |
| 1

3 3

1 2
1 3
2 3