给定一张包含 个点、 条无向边的图，点的编号为 。每条边连接两个不同的点，且可能存在重边。每条无向边由三个整数 描述，表示点 与点 之间有一条无向边，其代价为 。
你需要从点 出发，到达点 。
图中有一个特殊点 。当第一次到达点 时，可以获得 3 次特殊机会。若 ，则表示出发时就已经获得这 3 次特殊机会。
在之后的行进过程中，每次经过一条边时，都可以选择是否使用一次特殊机会：
- 如果不使用，则经过这条边的代价为该边原本的代价 ；
- 如果使用，则这一次经过该边的代价变为 。
特殊机会可以少用或不用，但总共最多只能使用 3 次，每次只能作用于当前经过的一条边。
现在，请你计算从点 到点 的最小总代价。若无法到达，则输出 。
