Problem description

Dany jest graf nieskierowany. Wypisz jego reprezentację macierzową.

Wejście

W pierwszym wierszu dane są dwie liczby: N, M, gdzie N oznacza liczbę wierzchołków zaś M – liczbę krawędzi. W następnych M wierszach podane są po dwie liczby: A, B oznaczające krawędź między wierzchołkami A i B.

Wyjście

W N wierszach powinno znaleźć się N liczb oddzielonych spacjami – macierz sąsiedztwa danego grafu. W macierzy tej na pozycji i, j powinna znaleźć się 1, jeśli istnieje krawędź między wierzchołkami i oraz j. W przeciwnym wypadku należy wypisać 0.

Ograniczenia

1 ≤ N ≤ 10³, 0 ≤ M ≤ 10⁵, 1 ≤ A, B ≤ N.

Przykład

9 10
2 4
7 2
6 1
9 1
1 4
6 9
6 7
8 5
5 6
2 3

0 0 0 1 0 1 0 0 1 
0 0 1 1 0 0 1 0 0 
0 1 0 0 0 0 0 0 0 
1 1 0 0 0 0 0 0 0 
0 0 0 0 0 1 0 1 0 
1 0 0 0 1 0 1 0 1 
0 1 0 0 0 1 0 0 0 
0 0 0 0 1 0 0 0 0 
1 0 0 0 0 1 0 0 0