题目描述

$R$ 国由 $n$ 个城市和 $m$ 个连接这些城市的单向道路组成。当然，不保证所有城市一定联通。

现在，有一些货物需要在城市之间通过道路进行运输，不过货物会随着运输不断损耗。

为了对于货物运输进行有效规划，$R$ 国政府对于所有道路都进行了一个评估，第 $i$ 条道路的评估值为 $w_i$，表示经过这条道路后货物的损耗。

当然，$w$ 可能为负，因为途中也有可能另外收获有价值的材料。

$R$ 国的运输计划为每次从一个城市 $x$ 出发，经过其他至少一个城市，并最终回到 $x$，当然途中可以经过每个城市和道路多次（包括 $x$ 本身）。

当然，政府希望制定计划使得运输损耗最小，不过有趣的是 $R$ 国的习俗，如果一次运输的损耗为偶数，则这次运输的货物会被认为是倒霉的，所以 $R$ 国希望你能帮助规划从每个城市出发的运输计划，使得运输的损耗尽可能小，并且避免倒霉的运输。

为了简单起见，你只需要告诉他们每个城市出发的最小损耗就行了。

输入格式

第一行两个正整数 $n,m$ ，表示城市和道路的数量。

接下来 $m$ 行每行为 $x_i,y_i,w_i$，表示有一条从 $x_i$ 到 $y_i$，损耗为 $w_i$ 的单向道路。

输出格式

输出 $n$ 行，第 $i$ 行表示从第 $i-1$ 个城市出发的最小损耗。

如果从这个城市出发没有不倒霉的运输，输出 "a-w-r-y"（不包括引号）。

如果从这个城市出发的最小不倒霉的运输消耗为有限值，输出这个最小损耗。

如果从这个城市出发的最小不倒霉的运输消耗为无穷小，输出 "Twinkle"（不包括引号）。

2 2
0 1 2
1 0 -1

1
1

数据规模与约定

共10组数据，每组数据10分。

对于所有数据, $1\le m\le 10000$,$0\le x_i,y_i<n$, $|w_i|\le 10^7$

大样例

大样例下载