{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"塔都市的警察局决定结束混乱,采取行动铲除城市中的两个帮派:龙帮和蛇帮。然而,警察首先需要确定一个罪犯属于哪个帮派。当前的问题是,给定两个罪犯,他们是否属于同一个帮派?你必须根据不完整的信息做出判断。(因为匪徒们总是秘密行动。)\n\n假设目前塔都市有 N(N \u0026lt;\u003d 10^5)名罪犯,编号从 1 到 N。当然,其中至少有一人属于龙帮,同样也是蛇帮。你将按顺序收到 M(M \u0026lt;\u003d 10^5)条消息,这些消息分为以下两种:\n\n1. D [a] [b]\n其中 [a] 和 [b] 是两名罪犯的编号,他们属于不同的帮派。\n\n2. A [a] [b]\n其中 [a] 和 [b] 是两名罪犯的编号。这要求你决定 a 和 b 是否属于同一个帮派。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个整数 T(1 \u0026lt;\u003d T \u0026lt;\u003d 20),表示测试用例的数量。然后是 T 个测试用例。每个测试用例以包含两个整数 N 和 M 的行开始,接下来是 M 行,每行包含一条上述描述的消息。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例中的消息 \"A [a] [b]\",你的程序应根据之前得到的信息做出判断。答案可能是“属于同一个帮派。”、“属于不同的帮派。”和“尚不确定。”之一。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n5 5\r\nA 1 2\r\nD 1 2\r\nA 1 2\r\nD 2 4\r\nA 1 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNot sure yet.\r\nIn different gangs.\r\nIn the same gang.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}