{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。\u003cbr\u003e 有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个正整数n,k(2\u0026lt;\u003dn\u0026lt;\u003d1500,1\u0026lt;\u003dk\u0026lt;\u003d2n(n-1)),表示网格图的大小以及操作的个数。\u003cbr\u003e 接下来k行,每行包含两条信息,每条信息包含两个正整数a,b(1\u0026lt;\u003da,b\u0026lt;\u003dn)以及一个字符c(c\u003dN或者E)。\u003cbr\u003e 如果c\u003dN,表示删除(a,b)到(a,b+1)这条边;如果c\u003dE,表示删除(a,b)到(a+1,b)这条边。\u003cbr\u003e 数据进行了加密,对于每个操作,如果上一个询问回答为TAK或者这是第一个操作,那么只考虑第一条信息,否则只考虑第二条信息。\u003cbr\u003e 数据保证每条边最多被删除一次。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出k行,对于每个询问,如果仍然连通,输出TAK,否则输出NIE。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3 4\r\n2 1 E 1 2 N\r\n2 1 N 1 1 N\r\n3 1 N 2 1 N\r\n2 2 N 1 1 N\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003eTAK\r\nTAK\r\nNIE\r\nNIE\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}