CXK Hasn't Written a Lawyer's letter

内存限制: 256M   时间限制: 2S

题目描述


输入

输出

样例输入

3
1 2 3
1 -1
5
s 2 3
+ 1 2
s 1 2
+ 3 1
s 2 3

样例输出

5
7
8