### BUGGY CODE ###

#!/usr/bin/env python3
import sys
input = sys.stdin.readline
import heapq
INF = 10**9

n, m = map(int, input().split())
pqc = []
edge = dict()
for i in range(n):
    edge[(i, 0)] = []

for _ in range(m):
    p, q, c = map(int, input().split())
    p -= 1; q -= 1
    if (p, c) not in edge.keys():
        edge[(p, c)] = []
    if (q, c) not in edge.keys():
        edge[(q, c)] = []
    edge[(p, c)].append((q, c, 0))
    edge[(q, c)].append((p, c, 0))
    edge[(p, c)].append((p, 0, 0))
    edge[(p, 0)].append((p, c, 1))
    edge[(q, c)].append((q, 0, 0))
    edge[(q, 0)].append((q, c, 1))

class Dijkstra:
    def __init__(self, adj):
        self.adj = adj
        self.dist = dict() 
        for key in adj.keys():
            for p, c, d in adj[key]:
                self.dist[(p, c)] = INF
        for i in range(n):
            self.dist[(i, 0)] = INF
        self.dist[(0, 0)] = 0
        self.q = []

    def calc(self, start):
        self.dist[start] = 0
        heapq.heappush(self.q, (0, start))
        while len(self.q) != 0:
            prov_cost, src = heapq.heappop(self.q)
            if self.dist[src] < prov_cost:
                continue
            for nv, c, cost in self.adj[src]:
                dest = (nv, c)
                if self.dist[dest] > self.dist[src] + cost:
                    self.dist[dest] = self.dist[src] + cost
                    heapq.heappush(self.q, (self.dist[dest], dest))
        return self.dist

DIJK = Dijkstra(edge)
DIJK.calc((0, 0))
if DIJK.dist[(n-1, 0)] == INF:
    print(-1)
else:
    print(DIJK.dist[(n-1, 0)])

### FIXED CODE ###

#!/usr/bin/env python3
import sys
input = sys.stdin.readline
from collections import deque
INF = 10**9

n, m = map(int, input().split())
pqc = []

seen = set()
for i in range(n):
    seen.add((i, 0))
for _ in range(m):
    p, q, c = map(int, input().split())
    p -= 1; q -= 1
    pqc.append((p, q, c))
    seen.add((p, c))
    seen.add((q, c))
comp = dict()
for i, node in enumerate(seen):
    comp[node] = i

edge = [[] for _ in range(len(comp))]
for key in comp.keys():
    v, c = key
    if c != 0:
        frm = comp[(v, c)]
        too = comp[(v, 0)]
        edge[frm].append((too, 0))
        edge[too].append((frm, 1))

for p, q, c in pqc:
    frm = comp[(p, c)]
    too = comp[(q, c)]
    edge[frm].append((too, 0))
    edge[too].append((frm, 0))

class BFS:
    def __init__(self, adj):
        self.adj = adj
        self.dist = [INF] * len(adj)
        self.q = deque()

    def calc(self, start):
        self.dist[start] = 0
        self.q.append((0, start))
        while len(self.q) != 0:
            prov_cost, src = self.q.popleft()
            if self.dist[src] < prov_cost:
                continue
            for dest, cost in self.adj[src]:
                if self.dist[dest] > self.dist[src] + cost:
                    self.dist[dest] = self.dist[src] + cost
                    if cost == 1:
                        self.q.append((self.dist[dest], dest))
                    else:
                        self.q.appendleft((self.dist[dest], dest))
        return self.dist

bfs = BFS(edge)
bfs.calc(comp[(0, 0)])
ans = bfs.dist[comp[(n-1, 0)]]
if ans == INF:
    print(-1)
else:
    print(ans)