AT_past202109_m.バランス

给定一张 $n$ 点（编号 $1$ 到 $n$）$m$ 边（编号 $1$ 到 $m$）组成的简单联通无向图 $G$。边 $i$ 连接点 $a_i$ 和 $b_i$，上面还写有一个数 $c_i$。

请问：是否存在一种方法，使得在每个点上写一个自然数后，每条边上的数都等于它所连接的两个点上的数之和？若存在，输出其中一种方案；若不存在，输出-1。

第一行输入点数 $n$ 和边数 $m$。

接下来 $m$ 行，每行三个整数 $a_i,b_i,c_i$。保证无重边，且图联通。

若方案不存在，输出-1。

若方案存在，输出 $n$ 行，第 $i$ 行输出一个整数表示点 $i$ 上写的数。

数据规模与约定

$2 \le n \le 10^5$，$n-1 \le m \le 10^5$，$1 \le a_i\lt b_i \le n$，$0 \le c_i \le 10^9$。