# -*- coding: utf-8 -*-

N, M = map(int, raw_input().split())
edge = [[0 for _ in xrange(N)] for _ in xrange(N)]

assert 1 <= N <= 20
assert 1 <= M <= N * (N - 1) / 2
for i in xrange(M):
    A, B, C = map(int, raw_input().split())
    assert 0 <= A <= N - 1
    assert 0 <= B <= N - 1
    assert 1 <= C <= 100