三角板

时间限制：20s 空间限制：256MB

题目描述

　　zz有一副神奇的三角板，三角板有两种形状：宽的(Wide)和窄的(Narrow)。三角板都是等腰三角形，宽的三角板底边为高的两倍，窄的三角板底边和高相等。
zz要把n个三角板依次放在桌面上。桌面可以抽象为一根数轴，zz把第i个三角板的底边置于数轴上(y坐标为0)，它的顶点坐标为(xi,yi)，那么，根据三角板的形状，就可以得到另外两个点的坐标了。
每放完一个三角板，zz就会数一遍，目前看得到几个三角板的顶点，如果顶点在其他三角板内(包括边界)，zz是看不见的。并且，当摆放第i个三角板时，如果(xi,yi)已经位于某三角板内，zz认为，这个三角板是放不下的，他便不会放入该三角板。
然而zz的三角板实在太多了，你能帮帮他吗？

输入格式

　　输入的第一行包含一个整数n。接下来n行表述每个三角板，第i行包含两个整数xi,yi和一个字符’W’(代表宽的三角板)或’N’(代表窄的三角板)(不包含引号)。

输出格式

　　输出n行。若是第i个三角板能放得下，则输出一个整数，代表放入第i个三角板后看得见几个顶点；否则输出字符串”FAIL”(都为大写字母，不包含引号)

样例输入

样例输出

1
1
FAIL

提示

数据规模和约定
30%的数据满足：n≤1000
70%的数据满足：n≤40000
100%的数据满足：1≤n≤100000、-10^9≤xi≤10^9、1≤yi≤10^9

题目来源

没有写明来源