题意
总共有n个人在机房,每个人有一个标号(1<=标号<=n),他们分成了多个团队需要你根据收到的m条消息判定指定的两个人是否在一个团队中,具体的:
1、消息构成为:abc,整数a、b分别代表了两个人的标号,整数c代表指令。
2、c==0代表a和b在一个团队内。
3、c==1代表需要判定a和b的关系,如果a和b是一个团队,输出一行“we are ateam”,如果不是,输出一行“we are not a team”.
4、c为其它值,或当前行a或b超出1~n的范围,输出“da pian zi”.
输入
1、第一行包含两个整数n, m(1 <= n,m<= 100000),分别表示有n个人和m条消息.
2、随后的m行,每行 条消息,消息格式为:abc(1 <= a, b <= n,0 <= c<= 1)。
输出
1、根据a和b是否在一个团队中输出一行字符串,在一个团队中输出“we are a team",不在一个团队中输出“we are not a team"。
2、c为其他值,或当前行a或b的标号小于1或者大于n时,输出字符串“da pian zi”。
3、如果第一行n和m的值超出约定的范围时,输出字符串"NULL"。
示例
示例1
输入 | 5 6 1 2 0 1 2 1 |