2517: 深黑幻想

凡终于发愤图强，决定专心搞 OI，不再玩纸牌和坑钱了！没过多久就飘飘然了，总是陷入自己进了集训队的深黑幻想之中。

样听说了之后，决定考一考凡欧拉回路怎么写。

样：“我给你出一道题啊，是欧拉回路的，有 $N$N 个点......”。

凡：“欧拉回路有什么卵用？你看 Epacs 不会写也能进集训队！”。

样：“他不会写欧拉回路，但他会做题啊，比如说这道题......”。

“有 $N$N 个点，$M$M 条奇怪的单向边，每个边有三个参数 $A_i$Ai，$B_i$Bi，$C_i$Ci，你可以指定这条边是从 $A_i$Ai 连向 $B_i$Bi 还是从 $A_i$Ai 连向 $C_i$Ci，要求你构造一种方案使得把这 $M$M 条边都指定完了之后，每个点的出度和入度相等！”。

凡：“这题我会做啊，但是这 tmd 和欧拉回路有什么关系？！”

第一行两个正整数 $N$N，$M$M，表示点的数目与边的数目。

接下来 $M$M 行，每行三个正整数，代表 $A_i$Ai，$B_i$Bi，$C_i$Ci，含义如题目中所示。

输出一个长度为 $M$M 的由 $01$01 组成的字符串代表一个合法解。

其中第 $i$i 个位置为 $0$0 代表 $A_i$Ai 向 $B_i$Bi 连边，为 $1$1 代表 $A_i$Ai 向 $C_i$Ci 连边。

如果有多组解，输出任意一组即可，保证存在合法解。

3 2
1 2 3
2 1 3

00