比特哈顿镇有 个格点，形成了一个网格图。一开始整张图是完整的。
有 次操作，每次会删掉图中的一条边 ，你需要回答在删除这条边之后 和 是否仍然连通。
第一行包含两个正整数 ，表示网格图的大小以及操作的个数。
接下来 行，每行包含两条信息，每条信息包含两个正整数 以及一个字符 （ 为 N 或者 E）。
N
E
如果 为 N，表示删除 到 这条边；如果 为 E，表示删除 到 这条边。
数据进行了加密，对于每个操作，如果上一个询问回答为 TAK 或者这是第一个操作，那么只考虑第一条信息，否则只考虑第二条信息。数据保证每条边最多被删除一次。
输出 行，对于每个询问，如果仍然连通，输出 TAK，否则输出 NIE。
3 4 2 1 E 1 2 N 2 1 N 1 1 N 3 1 N 2 1 N 2 2 N 1 1 N
TAK TAK NIE NIE
数据保证，，，。
