BZPRO
#2399. Sgu192 RGB
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
在一个二围坐标系中，有许多的线段。每一条线段都有颜色，且为R、G、B三种颜色中的某种，给出线段两端的坐标（线段有可能相交，且保证这些线段都在第一象限）。现在所有的线段都向x轴方向射出与线段颜色相同光线，光线方向与y轴平行。射出的光线只有中途没有碰到其他线段，才能射到x轴上，一条线段允许只有部分光线射到x轴。
请问，在x轴上，各个颜色的光线按R、G、B的顺序输出能看到的长度为多少，精确到0.01位。
输入格式
第一行，一个数N，表示有N条线段。
接下来N行，对每条线段进行描述。每一行有4个数与一个字母，用空格隔开。四个数字X1，Y1，X2，Y2描述此线段端点坐标，字母描述颜色。
输出格式
三行，每行第一个为字母表示颜色，第一行R，第二行G，第三行B，每行第二个为实数，表示长度。
样例
样例输入
3
1 0 4 3 B
2 3 5 0 G
0 1 7 1 R
样例输出
R 5.00
G 1.00
B 1.00
数据范围与提示
N<=300，坐标范围小于100000
BZPRO