事情进展得很顺利，测试修正后的ACRobot所向披靡，挂起不到一天，便从互联网的茫茫大海中搜寻到了小C的踪迹，小C被关押在神秘组织的大本营，于是小A便赶紧展开营救行动。
小A发现，神秘组织在基地外围布置了n 个营地，编号从1 - n，每个营地都有大量的兵力，小A完全无法进入，不过在潜伏一周以后小A发现每个营地的士兵数量天天都在变动，所以小A决定写个软件来统计敌方兵力情况。
程序具体如下：
在t=0天时每个营地有Ai名士兵。
现有m个操作，分三类：
A：l 到r 营地在新的一天里新增士兵k名（随后时间从t 现在变成t+1了）
B：问第i天 l 到r 营地共有士兵几名。
C：时间倒流到x天 。（厉害了。。。）
小A只负责深入重围，抱得美人归和撒狗粮，于是就把这个计算的任务就交给了在座的各位。
（1号结局，本场有人AC了这题：经过计算终于得出结论，发现营地真是守卫森严，根本没有办法攻入，小A冒死进去救人，被乱刀砍死，小C见状也从敌人大本营100楼跳下。后来有人说当时看到两只蝴蝶，一只从大本营楼上飞下来，一只从地上飞上去。）
（2号结局，本场没有人AC这题：五个小时过去了，小C长时间在绝望中度过，于是便动了轻生的念头，终于她找个一个合适的时机，一头撞向石柱，那一刻，小A也心有所感，拿出深藏许久的宝刀引颈自戮，那一霎那，天空突然阴云密布，不一会被下起了倾盆大雨。后来有人说当时看到了两只蝴蝶颤颤巍巍地飞到了一起，又一起飞走了。）
虽然小A没有救出小C，但江湖中人感叹小A和小C的感情，为他们起了个名字AC自动机，用来祭奠他们，而小A当初写的爬虫ACRobot无休无止地爬在互联网上，苦寻自家主人却无果。
有多组样例，每组样例首先是一个n 表示营地数量。 1<=n<=10万
接下来n 个整数表示每个营地的初始人数。
接下来一个m 表示操作数目。1<=m<=10万
接下来分A、B、C三类操作，格式如下：
A l r k，1<=l<=r<=n, k为整数
B t l r，0<=t<=当前时间， 1<=l<=r<=n
C x，0<=x<=当前时间
题目中的整数范围是[-2^23, 2^23-1]
每组测试样例首先输出样例编号。
对于B 操作，给出人数。
参见样例。
3 1 2 3 3 B 0 1 3 A 1 2 2 B 1 1 3 3 1 2 3 3 B 0 1 3 A 1 2 2 B 0 1 3
Case 1: 6 10 Case 2: 6 6