SP9084 JRNTMRS - Journey to Mars

已知火星一共有 $n$ 个围成一圈的空间站，按顺时针顺序依次编号为 $1,2,3\dots n$。你可以从某一个空间站出发开始空间旅行。旅行需要消耗油料，一升的油料只能跑一公里。你的初始油量为 $0$。每个空间站都能补给油料，你每到一个空间站（包括起点空间站），就可以把该空间站的油料**全部**拿走（你的油箱毫无容量限制）。如果你走着走着没油了，那么你的空间旅行就会失败。 给出所有相邻空间站的距离以及每个空间站能补给的油量。你需要确定从哪个空间站出发能够绕一圈回到该空间站，幸运的是，你可以选择**顺时针**走，也可以选择**逆时针**走。

第一行是一个数 $N$； 接下来 $N$ 行，每行两个整数 $p_i$ 和 $d_i$（保证$p_i\geq0$,$d_i>0$）分别表示第 $i$ 个空间站能补给的油量（单位：升）以及第 $i$ 个空间站和第 $i+1$ 个空间站的距离（单位：公里），由于是环状，$d_n$ 表示第 $n$ 个空间站和第 $1$ 个空间站的距离。

输出 $n$ 行，如果第 $i$ 个空间站出发可以走遍所有空间站，则输出 `TAK`，否则输出 `NIE`。

- $3 \le N \le 10^6$。 - 空间站距离总和不超过 $2\times 10^{10}$。 - 时限 $100$ ms。