线段

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 line.in 输出文件 line.out
题目描述：
在一平面上给出一些线段以及它们之间的关系，判断这些关系是否符合逻辑。
输入：
第一行有一个整数t表示共t组数据，
第二行有两个整数n，m，n表示共n条线段，m表示接下来有m行
接下来m行，每行有三个整数i，j，k表示i与j的的关系为k。（k只有2种情况，k=0平行,k=1垂直）
输出：
    共t行，若n条线段的关系都符合逻辑那么输出线段1和n的关系(输出1表示垂直，0表示平行，2表示不确定），否则输出“No Answer”。
样例输入：
2
3 2
1 2 0
2 3 1
6 4
3 2 1
2 4 1
1 5 0
3 4 1
样例输出：
1
No Answer

数据规模：t<=10,n<=300,m<=40000

注示：如果一对线段关系出现了若干次，只取最后一次。