在一个拥有 个站点和 条双向轨道的交通网络中，每个站点从 到 编号。每条轨道连接两个不同的站点，并且设有一种特殊的 欸哎（用正整数表示）。
一辆矿车需要从起点站 前往终点站 。由于技术限制，矿车不能连续通过两条 欸哎 相同的轨道。换句话说，如果矿车刚刚经过了一条 欸哎 为 的轨道到达某个站点，那么下一辆它驶入的轨道的 欸哎 绝不能是 。
请计算矿车从起点到终点在满足限制的前提下，最少需要经过多少条轨道。如果无论如何都无法到达终点，请输出 -1。
-1
第一行包含四个正整数 ()。
接下来的 行，每行包含三个正整数 ()，表示站点 和站点 之间有一条 欸哎 为 的双向轨道。输入可能存在重边。
输出一个整数，表示最少经过的轨道数。若无法到达，输出 -1。
4 5 1 4 1 3 2 3 2 1 2 4 3 1 2 1 3 4 2
2
欸哎欸哎 为满足条件的全局最短步数。
