题目描述：

众所周知，在王者农药的世界中，每个英雄都有其独特的能力值。现在，我们需要评估一系列英雄的能力，并将他们的能力值存储在一个一维数组中。但是事情远没有想的那么简单，因为有些英雄因为各种BUFF，他们的能力值会在某些特定时刻发生“神秘增幅”。

你的任务是根据给定的英雄列表和他们的初始能力值，以及一系列神秘增幅的指令，计算出每个英雄的最终能力值。

神秘增幅指令：

A X Y：表示编号X到编号Y（包含两端）的英雄能力值都增加1。

B X：表示编号为X的英雄能力值翻倍（乘以2）。

注意：

神秘增幅指令的执行顺序是输入的先后顺序

输入：

第一行包含一个整数N，表示英雄的数量（1 <= N <= 100000）。 第二行包含N个整数，表示每个英雄的初始能力值（每个值在1到1000之间）。 第三行包含一个整数M，表示神秘增幅指令的数量（1 <= M <= 100000）。 接下来M行，每行一个指令，格式为A X Y或B X，其中0 <= X <= Y < N。

输出：

输出一行，包含N个整数，表示每个英雄的最终能力值。

样例输入

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

样例输出

2 7 5 5 5

Limitation

1<=n<=10000 1<=m<=1000