Bytean 十字蜘蛛（Araneida baitoida）拥有一种惊人的能力。即只要蜘蛛网位于同一个平面内，它就能瞬间织出一张任意大小的蜘蛛网。这种能力让蜘蛛能够采用一种奇特的狩猎策略。它不需要等待苍蝇落入已织好的网中；只要蜘蛛知道苍蝇当前的位置，它就能瞬间织出一张网来捕捉这只苍蝇。

一只十字蜘蛛刚刚在 Byteasar 的花园里发现了 $n$ 只苍蝇。每只苍蝇都静止在三维空间中的某一点上。蜘蛛想知道它是否能用一张蜘蛛网捕捉到所有的苍蝇。请编写一个程序来回答蜘蛛的问题。

输入格式

输入的第一行包含一个整数 $n$ ($1 \leqslant n \leqslant 100\,000$)。接下来的 $n$ 行包含三维空间中苍蝇的描述：第 $i$ 行包含三个整数 $x_i, y_i, z_i$ ($-1\,000\,000 \leqslant x_i, y_i, z_i \leqslant 1\,000\,000$)，给出了第 $i$ 只苍蝇的坐标（三维欧几里得空间中的一个点）。没有两只苍蝇位于同一点。

输出格式

如果蜘蛛可以用一张蜘蛛网捕捉到所有的苍蝇，程序应输出一个单词 TAK（即波兰语中的“是”）。否则，程序应输出单词 NIE（即波兰语中的“否”）。

样例

输入 1

4
0 0 0
-1 0 -100
100 0 231
5 0 15

输出 1

TAK

输入 2

4
0 1 0
-1 0 -100
100 0 231
5 0 15

输出 2

NIE