==Include(page="template/taskheader" task_id="oras")==

==Include(page="template/taskheader" task_id="oras")==
 
Cum este sezonul in care se lucreaza intens la drumurile tarii, primarul unui oras oarecare va cere sa il ajutati la marcarea tuturor strazilor din orasul său cu sensuri unice. Exista $N$ intersectii in oras numerotate de la $1$ la $N$ si oricare doua intersectii din acest oras sunt unite de o strada.
 
h2. Cerinta
 
Determinati un sens unic pentru fiecare strada astfel ca pentru orice doua numere $x$ si $y$ ({$1 ≤ x,y ≤ N$}) sa existe un drum care traverseaza cel mult doua strazi pentru a ajunge de la intersectia $x$ la intersectia $y$.
 
h2. Date de Intrare
 
Fisierul $oras.in$ va contine pe prima linie un numar intreg ce reprezinta valoarea lui $N$.
 
h2. Date de Iesire
 
Fisierul $oras.out$ va contine exact $N$ linii. Fiecare linie va contine exact $N$ caractere. Caracterul $j$ al liniei $i$ va fi $'1'$, daca sensul strazii dintre $i$ si $j$ este de la $i$ la $j$, daca nu, acest caracter va fi $'0'$ . Caracterul $i$ al liniei $i$ va fi intotdeauna $'0'$.
 
h2. Restrictii si precizari
 
* $3 ≤ N ≤ 200$
* In cazul in care nu exista solutie veti afisa $-1$;
* Daca exista mai multe solutii puteti afisa oricare din ele.
 
h2. Exemplu
 
table(example). |_. oras.in |_. oras.out |
| 3
| 010
  001
  100 |
 
h3. Explicatii
 
O solutie pentru N=3 se obtine orientand astfel strazile 1->2 , 2->3 , 3->1 . Ajungem de la 1 la 2 folosind strada 1->2, de la 1 la 3 folosind strazile 1->2, 2->3, de la 2 la 1 folosim strazile 2->3, 3->1 , de la 2 la 3 folosind strada 2->3 , de la 3 la 1 folosind strada 3->1, de la 3 la 2 folosind strazile 3->1, 1->2 .
 
==Include(page="template/taskfooter" task_id="oras")==
 
 

==Include(page="template/raw")==
 
Oras
 
 
 
Cum este sezonul in care se lucreaza intens la drumurile tarii, primarul unui oras oarecare va cere sa il ajutati la marcarea tuturor straziler din orasul sau cu sensuri unice. Exista N intersectii in oras numerotate de la 1 la N si oricare doua intersectii din acest oras sunt unite de o strada.
 
h2. Cerinta
 
Determinati un sens unic pentru fiecare strada astfel ca pentru orice doua numere x si y ( 1 <= x,y <= N ) sa existe un drum care traverseaza cel mult doua strazi pentru a ajunge de la intersectia x la intersectia y .
 
h2. Date de Intrare
 
Fisierul oras.in va contine pe prima linie un numar intreg ce reprezinta valoarea lui N .
 
h2. Date de Iesire
 
Fisierul oras.out va contine exact N linii. Fiecare linie va contine exact N caractere. Caracterul j al liniei i va fi '1' , daca sensul strazii dintre i si j este de la i la j , daca nu, acest caracter va fi '0' . Caracterul i al liniei i va fi intotdeauna '0' .
 
h2. Restrictii si precizari
 
. 3 <= N <= 200
 
. In cazul in care nu exista solutie veti afisa -1.
 
. Daca exista mai multe solutii puteti afisa oricare din ele.
 
h2. Exemplu
 
 
|oras.in |oras.out |
 
|3 |010 |
| |001 |
| |100 |
 
 
 
 
Explicatie
 
O solutie pentru N=3 se obtine orientand astfel strazile 1->2 , 2->3 , 3->1 . Ajungem de la 1 la 2 folosind strada 1->2 , de la 1 la 3 folosind strazile 1->2 , 2->3 , de la 2 la 1 folosim strazile 2->3 , 3->1 , de la 2 la 3 folosind strada 2->3 , de la 3 la 1 folosind strada 3->1 , de la 3 la 2 folosind strazile 3->1 , 1->2 .
==Include(page="template/taskfooter" task_id="oras")==

1195