在泡泡王国的中心，两位竞争对手——泡泡猎人 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$。