背景

在ZLY的家中有一个显示屏
显示着班级中船的分布情况
ZLY最近在练习“船位预估”技能
所以他会在每天早上做出一些询问
到晚上再来查看结果
2017.11.3
ZLY的显示屏被人黑了，软硬件均有损坏
ZLY请你为他维修

描述

支持三个操作
Q x y表示询问[1~x][1~y]区间内的船数
A x y表示点(x, y)处增加一条船
M x y表示点(x, y)处船数翻倍
(所有点初始均没有船)

输入

第一行一个整数N
接下来N行，一行一个操作

输出

对每个询问，一行一个答案

样例

输入

3
A 1 2
M 1 2
Q 2 2

输出

2

范围

40% N=10
80% N=\(10^3\)
100% N=\(10^5+10^5\) 1<=x, y<=10000

限制

1000ms
128M