在泡泡王国的中心，两位竞争对手——泡泡猎人 Alby 和 Zura，即将展开一场穿越神秘泡泡洞穴的伟大狩猎。这些洞穴被表示为一个由通道连接的双向洞室网络，形成了一个被称为“泡泡仙人掌”（Bubble Cactus）的特殊图。
图中的环是指起点和终点为同一个洞室，且经过一系列通道的路径。在“泡泡仙人掌”中，一个关键规则是每条通道最多只能属于一个环。
Alby 和 Zura 从入口洞室（标记为洞室 $1$）一起开始他们的狩猎，他们的终极目标是到达珍贵的出口洞室（标记为洞室 $N$）。然而，这场狩猎并非普通的竞赛。当他们穿过泡泡洞穴时，连接洞室的通道会在他们身后坍塌。每条通道都含有泡泡水晶，通过该通道的猎人可以获得这些水晶。
狩猎的规则很简单：
- Alby 先手，随后是 Zura，两人轮流操作。在一次移动中，猎人可以沿着一条通道移动到相邻的洞室。
- 当猎人通过一条通道时，他们会收集该通道中的泡泡水晶，并且该通道会在他们身后坍塌。
- 两位猎人的目标都是到达出口洞室 $N$，但他们也寻求在途中收集尽可能多的泡泡水晶。
- 猎人可以在自己的回合选择不移动（跳过）。
- 一旦猎人到达洞室 $N$，他们可以继续移动而无需返回出口洞室，但他们不能再收集任何泡泡水晶（他们通过的通道仍然会在身后坍塌）。
当两位猎人都到达洞室 $N$，或者显然其中一位猎人无法再到达洞室 $N$ 时，游戏结束。结果判定如下：
- 如果 Alby 到达了洞室 $N$ 而 Zura 没有，结果为 Alby “Win”（胜利）。
- 如果 Zura 到达了洞室 $N$ 而 Alby 没有，结果为 Alby “Loss”（失败）。
- 如果两人都没有到达洞室 $N$，结果为 “Tie”（平局）。
- 如果 Alby 和 Zura 都到达了洞室 $N$，结果为 Alby 收集的泡泡水晶数量与 Zura 收集的泡泡水晶数量之差。
Alby 和 Zura 都是泡泡狩猎专家，因此他们总是会采取最优策略。猎人的目标是到达出口洞室，并在可能的情况下阻止另一位玩家。如果无法阻止另一位玩家到达洞室 $N$，那么猎人的目标将是最大化自己收集的泡泡水晶数量。
你能确定这场伟大狩猎的结果吗？
输入格式
第一行包含两个整数 $N$ 和 $M$：洞室的数量和通道的数量（$2 \le N \le 3 \cdot 10^5$，$0 \le M \le 6 \cdot 10^5$）。
接下来的 $M$ 行，每行包含三个整数 $U$、$V$ 和 $W$：分别表示由一条通道连接的两个洞室，以及该通道中的泡泡水晶数量（$1 \le U, V \le N$，$U \neq V$，$1 \le W \le 10^6$）。在图中，没有一条边属于超过一个环。
输出格式
输出：
- 如果 Alby 能确保自己到达洞室 $N$ 的同时 Zura 无法到达，则输出 "Win"。
- 如果 Zura 能确保自己到达洞室 $N$ 的同时 Alby 无法到达，则输出 "Loss"。
- 如果 Alby 和 Zura 都无法到达洞室 $N$，则输出 "Tie"。
- 如果两人都能到达洞室 $N$，则输出在双方都采取最优策略下，Alby 与 Zura 的得分之差。
样例
输入样例 1
5 5 1 2 1 2 1 1 3 4 1 4 5 1 3 5 1
输出样例 1
Tie
输入样例 2
4 5 1 2 5 2 3 4 1 3 1 3 4 2 3 4 4
输出样例 2
Win
输入样例 3
7 7 1 2 1 2 3 5 3 7 2 1 4 7 4 5 1 5 7 3 1 6 10
输出样例 3
3
说明
在第一个样例中，两位猎人都没有一条可达洞室 $N$ 的路径，因此结果为平局（Tie）。
在第二个样例中，Alby 首先会使用边 $(1, 3)$ 前往洞室 $3$，然后使用其中一条边 $(3, 4)$ 前往洞室 $4$，最后使用另一条边 $(3, 4)$ 返回洞室 $3$，从而阻止 Zura 到达洞室 $4$。注意，这个样例表明，只要保持仙人掌图的性质，图中可以存在重边。
与此同时，Zura 无法足够快地到达边 $(3, 4)$，因为她必须使用边 $(1, 2)$ 和 $(2, 3)$ 花费 $2$ 个回合才能到达洞室 $3$。
在第三个样例中，最优游戏进程如下：
- Alby 使用边 $(1, 4)$ 并收集 $7$ 个泡泡水晶。
- Zura 使用边 $(1, 2)$ 并收集 $1$ 个泡泡水晶。
- Alby 使用边 $(4, 5)$ 并收集 $1$ 个泡泡水晶。
- Zura 使用边 $(2, 3)$ 并收集 $5$ 个泡泡水晶。
- Alby 使用边 $(5, 7)$ 并收集 $3$ 个泡泡水晶。
- Zura 使用边 $(3, 7)$ 并收集 $2$ 个泡泡水晶。
在此之后，两位猎人都到达了洞室 $7$，狩猎结束。最终，Alby 收集了 $11$ 个泡泡水晶，而 Zura 收集了 $8$ 个泡泡水晶，使得他们之间的差值为 $3$。