logo AlgoBeat OnlineJudge
登录 注册

#102652. [BZOJ 2652] 三角板

内存限制:256 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

zz 有一副神奇的三角板,三角板有两种形状:宽的窄的。三角板都是等腰三角形,宽的三角板底边为高的两倍,窄的三角板底边和高相等。

zz 要把 个三角板依次放在桌面上。桌面可以抽象为一个平面直角坐标系,zz 把第 个三角板的底边置于 轴上( 坐标为 ),它的顶点坐标为 ,那么,根据三角板的形状,就可以得到另外两个点的坐标了。

每放完一个三角板,zz 就会数一遍,目前看得到几个三角板的顶点,如果顶点在其他三角板内(包括边界),zz 是看不见的。并且,当摆放第 个三角板时,如果 已经位于某三角板内,zz 认为,这个三角板是放不下的,他便不会放入该三角板。然而zz的三角板实在太多了,你能帮帮他吗?

输入格式

输入的第一行包含一个整数 。接下来 行表述每个三角板,第 行包含两个整数 和一个字符 (代表宽的三角板)或 (代表窄的三角板)。

输出格式

输出 行。若是第 个三角板能放得下,则输出一个整数,代表放入第 个三角板后看得见几个顶点;否则输出字符串 (都为大写字母)

样例

样例

样例输入 #1

3
0 1 W
0 2 N
0 1 W

样例输出 #1

1
1
FAIL

数据范围与提示

对于 的数据满足:

对于 的数据满足:

对于 的数据满足: