比赛场次	97
比赛名称	20110730
比赛状态	已结束比赛成绩
开始时间	2011-07-30 08:00:00
结束时间	2011-07-30 13:00:00
开放分组	全部用户
组织者	mouse
注释介绍

题目名称	线段
输入输出	`line.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
echo	AAAAAAAAAA	0.000 s	0.00 MiB	100
donny	AAAAAAAAAA	0.000 s	0.00 MiB	100
Citron酱	AAAAAAAAAA	0.000 s	0.00 MiB	100
Pom	AAAAAAAAAA	0.000 s	0.00 MiB	100
wo shi 刘畅	AAAAAAAAWA	0.000 s	0.00 MiB	90
老虎小飞	AWAWAWAAAW	0.000 s	0.00 MiB	60
PurpleShadow	AWAWAWAAAW	0.000 s	0.00 MiB	60
苏轼	AWAWAWAAAW	0.000 s	0.00 MiB	60
.Xmz	WWAWAWAAAW	0.000 s	0.00 MiB	50
belong.zmx	AWWWAWWWWW	0.000 s	0.00 MiB	20
lizhe	C	0.000 s	0.00 MiB	0
Vani	C	0.000 s	0.00 MiB	0

3. 线段

★ 输入文件：line.in 输出文件：line.out
时间限制：1 s 内存限制：128 MiB

题目描述：

在一平面上给出一些线段以及它们之间的关系，判断这些关系是否符合逻辑。

输入：

第一行有一个整数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

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