#描述#
许多部件呈直线摆放，一个磁化机在这些部件上做来回运动，对其进行批量的磁化和消磁作业。已经磁化的部件，再进行磁化处理将不起作用，没有磁化或消磁的部件再进行消磁处理也不起作用。磁化率是磁化的部件占全部部件的比率。
部件被编号为从1到n。所有部件的最初状态都处于没有磁化的状态。机器做消磁或磁化工作是对一个范围（不超过n）内的一些部件做统一的操作。经过若干次消磁或磁化之后，部件的磁化率达到了一定的要求，磁化机便停止了阶段工作。你的工作是跟踪这些消磁和磁化的数据，计算其最终的磁化率。

#格式#
##输入格式##
输入含有若干组数据（&lt=100），每组数据由整数n和m开始，表示该单元的部件数为n（n&lt=10000），磁化或消磁操作有m次，接着有m（&lt=1000）个三元组（操作类型t，开始编号a，结束编号b）。t不是A（磁化）就是B（消磁），1≤a≤b≤n。如果n为0，则表示所有工作都结束了。

##输出格式##
对于每组数据（表示独立的部件单元），用一行输出该单元的磁化率，磁化率用百分数表示，四舍五入。

#样例1#
##样例输入1##

9 5
A 1 9
B 2 6
B 8 8
A 4 7
B 2 4
0 0

##样例输出1##

56%

#限制#
1000ms
32768KB

#提示#

#来源#