Bytean 象棋日益流行，导致了该游戏许多不同变体的诞生。由于传统版本是在无限大的棋盘上进行的，这可能会带来一些麻烦，因此有时会选择更简单的变体，其中棋盘的尺寸限制在 $100\,000 \times 100\,000$ 以内。棋盘上的一些格子是黑色的，其余的是白色的，但涂色模式取决于具体的棋盘。棋子在这种棋盘上的移动方式与传统象棋略有不同——它可以水平、垂直或对角线移动到周围八个相邻格子中的任何一个，前提是该格子与棋子当前所在的格子颜色相同。

合法移动的示例。

对于给定的棋盘上的成对格子，需要确定棋子是否可以在这些格子之间移动。

输入格式

标准输入的第一行包含三个整数 $n$、$m$ 和 $p$（$1 \le n \le 100\,000$，$1 \le m \le 1\,000\,000$，$1 \le p \le 1\,000$），分别由空格分隔，代表棋盘的大小、输入中描述的黑色片段数量以及查询次数。棋盘尺寸为 $n \times n$，由坐标在 $1$ 到 $n$ 之间的格子组成。接下来的 $m$ 行包含棋盘黑色片段的描述（它们不一定是不相交的）。每一行包含三个整数 $w_{i}$、$k_{i,1}$ 和 $k_{i,2}$（$1 \le w_{i} \le n$，$1 \le k_{i,1} \le k_{i,2} \le n$），由空格分隔，表示在第 $w_{i}$ 行中，第 $k_{i,1}$ 列到第 $k_{i,2}$ 列之间的格子为黑色。未包含在输入中指定的任何黑色片段中的格子均为白色。

接下来的 $p$ 行包含查询。每个查询由两对整数 $a_{i,1}$、$b_{i,1}$、$a_{i,2}$、$b_{i,2}$（$1 \le a_{i,1}, b_{i,1}, a_{i,2}, b_{i,2} \le n$）组成，由空格分隔。查询内容为：棋子能否从第 $a_{i,1}$ 行第 $b_{i,1}$ 列的格子移动到第 $a_{i,2}$ 行第 $b_{i,2}$ 列的格子？

输出格式

你的程序应向标准输出输出 $p$ 行：对应查询的答案，顺序与输入中的顺序相同。每个查询的答案为一行，包含单词“TAK”（意为是）或“NIE”（意为否），取决于棋子是否可以在不经过不同颜色格子的情况下，从指定的第一个格子移动到第二个格子。

样例

输入 1

4 5 2
1 1 1
2 3 4
3 2 2
4 2 2
4 2 2
1 1 3 2
1 2 4 4

输出 1

NIE
TAK

样例中的棋盘和查询。