[POI2005]Akc- Special Forces Manoeuvres

在一次军事行动中，一批空降兵需要降落在沙漠中执行拆除炸弹的任务。沙漠可以抽象为一个平面，每名空降兵都会降落在一个整点上，并在着陆后留在原地。

每名空降兵都有一个生存半径。如果炸弹与该空降兵之间的距离小于或等于其生存半径，那么他就会引爆炸弹并牺牲。

空降兵必须按照预定顺序跳伞，且不能跳过其中任何一人。也就是说，如果第 $i$ 名空降兵已经着陆，那么排在他之前的所有空降兵也一定已经着陆。

指挥官希望派出的空降兵尽可能少，同时保证无论炸弹位于何处，都至少有 $1$ 名空降兵能够生还。请计算至少需要派出多少名空降兵。

输入格式

第一行包含一个整数 $n$ ，表示空降兵的总人数。

接下来 $n$ 行，第 $i$ 行包含三个整数 $x_i$ 、 $y_i$ 和 $r_i$ ，表示第 $i$ 名空降兵降落在点 $(x_i,y_i)$ ，其生存半径为 $r_i$ 。

输出一行，包含一个整数，表示至少需要派出的空降兵人数。

如果即使派出所有空降兵，也可能出现所有人都牺牲的情况，则输出 NIE，即波兰语中的“否”。

本题为 POI 2005 试题「Akc - Special Forces Manoeuvres」，题面与测试数据整理自 BZOJ 1536。