Тренировка на теорию графов

Соревнование завершилось 25.01.18 в 22:00

A. Графы. Введение

Автор задачи: Хаустов Павел
Источник: Летние сборы школьников ТПУ 2012
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

По заданному списку ребер простого (неориентированного) взвешенного графа построить его матрицу смежности.

Если ребра не существует, то соответствующий элемент матрицы принять равным нулю, иначе — равным весу соответствующего ребра.

Входные данные

Первая строка входного файла содержит два натуральных числа N и M, заданных через пробел.

Где N — количество вершин графа. M — количество ребер (1 ≤ N ≤ 100, 1 ≤ MN·(N - 1) / 2).

Далее следует M строк по три числа разделенных пробелами в каждой: X, Y, Z — вершины, которые соединяет очередное ребро и его вес (XY; 1 ≤ X, YN; 1 ≤ Z ≤ 1000).

Выходные данные

Выходной файл должен содержать матрицу смежности графа. Элементы одной строки разделяются между собой одним единственным пробелом.

Примеры
Стандартный вводСтандартный вывод
4 4
1 2 4
1 3 1
2 4 5
4 1 13
0 4 1 13
4 0 0 5
1 0 0 0
13 5 0 0