CF269C Flawed Flow

Emuskald 认为自己是流算法的大师。现在他完成了他迄今为止最巧妙的程序——它计算了无向图中的最大流。图包含 $n$ 个顶点和 $m$ 条边。顶点从 $1$ 到 $n$ 编号。顶点 $1$ 和 $n$ 分别是源点和汇点。 然而，他的最大流算法似乎有一个小缺陷——它只找到了每条边的流量，而没有找到它们的方向。 你需要帮助他为每条边找到流经此边的方向。请注意，得到的流应该是正确的最大流量。 具体的，给定一个无向图。对于每条无向边 $(a_i , b_i )$，给出了流量 $c_i$。你需要为所有指定一个方向，并满足以下条件： 1. 对于每个顶点 $v (1 

输入共计 $m+1$ 行。 第一行两个整数 $n,m$，表示图中的顶点数量以及边数。 接下来 $m$ 行每行三个整数 $a_i,b_i,c_i$，表示 $a_i$ 和 $b_i$ 之间有一条流量为 $c_i$ 的无向边。

输出共计 $m$ 行，每行包含一个整数 $d_i$。具体的，若第 $i$ 条边的方向为 $a_i\to b_i$，则 $d_i$ 为 $0$。否则，$d_i$ 为 $1$。 数据保证有解。如果存在多个解，可以输出任意一个。

**【样例解释】** 对于样例一，有 $10$ 单位流量经过路径 $1\to2\to3$，$5$ 单位流量经过路径 $1\to3$。 **【数据范围】** 对于全部数据，保证 $2\le n\le 2\times 10^5,n-1\le m\le 2\times 10^5,1\le a_i,b_i\le n,a_i\neq b_i,1\le c_i\le 10^4$。保证给出的图联通，且没有重边、自环。 Translated by @[tbdsh](/user/752485).