Na vstupe sa nachádza graf zadaný ako dvojice vrcholov, medzi ktorými existuje hrana. Vypíšte na výstup maticovú reprezentáciu tohto grafu.
V prvom riadku sú čísla $1 \leq n \leq 10^3$ a $0 \leq m \leq 10^5$ -- počet vrcholov a hrán grafu.
Nasleduje $m$ riadkov, v každom z nich sú dve rôzne čísla $a$, $b$ -- $0 \leq a, b \leq n-1$ symbolizujúce obojsmernú hranu medzi vrcholmi $a$ a $b$ pričom vrcholy číslujeme od $0$.
Na výstup vypíšte $n$ riadkov. V každom riadku vypíšte $n$ čísel. $j$-te číslo v $i$-tom
riadku je $1$ práve vtedy, keď medzi vrcholmi $i$ a $j$ existuje hrana, inak je to $0$.
Na samotných riadkoch oddeľujte čísla medzerami, za posledným číslom riadku vypíšte
už iba znak \n
, teda medzeru nevypisujte.
4 5
0 1
1 2
0 2
1 3
3 2
0 1 1 0
1 0 1 1
1 1 0 1
0 1 1 0