3、发现它，抓住它一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案

3、发现它，抓住它2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息（M<=100000），这些信息分为两类：2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1. D [a] [b]2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中[a]和[b]表示两起案件的编号，这条信息表明它们属于不同的团伙所为2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2. A [a] [b]2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中[a]和[b]表示两起案件的编号，这条信息需要你回答[a]和[b]是否是同一个团伙所为2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
注意你获得信息的时间是有先后顺序的，在回答的时候只能根据已经接收到的信息做出判断。2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：10002cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：655362cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行是测试数据的数量T（1<=T<=20）。每组测试数据的第一行包括两个数N和M，分别表示案件的数量和信息的数量，其后M行表示按时间顺序收到的M条信息。2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于每条需要回答的信息，你需要输出一行答案。如果是同一个团伙所为，回答"In the same gang."，如果不是，回答"In different gangs."，如果不确定，回答”Not sure yet."。2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
12cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 52cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A 1 22cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
D 1 22cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A 1 22cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
D 2 42cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A 1 42cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Not sure yet.2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
In different gangs.2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
In the same gang.2cL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库