鱼不要过来啊！
题号：NC206697
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一天，有一条鱼想找DD玩，但是DD不想见它，因为DD觉得鱼就是个憨憨！
他们住在一个奇怪的宿舍里，这个宿舍有n个房间，他们共度过m秒。
从第1秒到第m秒中每一秒会出现一扇门，并且在下一秒会消失，第i秒的门出现在第a_i号房间，通往第b_i号房间(单向)，它只允许鱼通过或者只允许DD通过。
对于每一秒钟，如果所在的房间如果出现了一扇允许自己通过的门，那么可以选择是否通过该门，通过一扇门不消耗任何时间。
初始鱼在第1号房间，DD在第x号房间。
DD知道每一秒会出现什么样的门，知道初始鱼在1号房间，但不知道鱼会怎么行动。
DD想知道如果初始他在第x个房间，是否存在一个方案使得无论鱼怎么行动他都可以始终不和鱼见面。
对于x从1到n你都需要输出答案。
注意如果初始在同一房间那么也算见面。
鱼来啦！！！快跑啊！！！

输入描述:

第一行两个数字n,m表示n个房间，共m秒。
接下来m行每行三个数字t_i,a_i,b_i。
表示该门只允许鱼通过
表示该门只允许DD通过
,

输出描述:

一行n个数，之间用空格隔开
第i个数为1表示初始在第i号房间可以始终不和鱼见面，0表示不可以。
示例1

输入

复制 
4 4
2 3 4
1 1 3
2 4 2
1 1 4

输出

复制 
0 1 1 1

说明

除了一开始就见面，其他情况DD有门就走便能逃过一劫！

示例2

输入

复制 
4 7
2 2 3
1 1 2
2 4 2
2 2 3
2 3 4
1 1 2
1 2 4

输出

复制 
0 1 1 0

说明

初始DD在2号或者3号，那么可以去3号房躲着。
初始DD在4号，那么第3秒去2号房是危险的，因为里面可能有鱼！而最后鱼也可能去4号房！所以是不安全的！