Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.
Входные данные:
- в первой строке задаются числа n (\(1<=n<=100\)) – количество вершин в графе и m (\(1<=m<=n(n - 1)/2\)) – количество ребер;
- далее следует m пар чисел – ребра графа (каждая пара чисел в отдельной строке).
Выходные данные: выведите матрицу смежности заданного графа.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 3
1 3
2 3
2 5
|
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
|