该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

续上题
\(mas\)为了摸鱼不被老板扣一天工资付给了\(clever people\)一年的工资，导致\(mas\)成功破产了。他不得不去挣外快，不然他连饭都吃不上了。
他去到了一个工厂挣外快。每做出一个物品会根据它的“精美程度”给与mas一定钱数，物品每有一点精美程度可以卖x元。
但是\(mas\)一下子接了20个订单， 对于他而言想在一天内做出20件物品太难了，所以有的时候他还会亏钱。
于是\(mas\)就只好去写程序挣钱了，一天，他 看到一个人想请他去写一个简易的绘画程序。\(mas\)显然看不上这种定单，但想了想就丢给你做了，毕竟你也是要练习的。--绝对不是因为\(mas\)缺钱-
这个程序一共有三种操作。
1.A a b c表示把[a,b]这个区间涂上颜色c。
2.B a b表示把[a,b]这个区间的颜色擦掉。
3.C a b表示把[a,b]这个区间的颜色输出。

输入格式

第一行，一个正整数n，表示一共有n个操作
接下来n行每行一个操作。

输出格式

详见样例输出1

样例输入1

4
A 1 5 1
B 1 2
C 1 3
C 2 3

样例输出1

0 0 1
0 1

数据范围

0<n<=\(10^4\),0<a,b<=1000