Census

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2272 [PDF](https://uva.onlinejudge.org/external/112/p11297.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11297/dcd5caafdceb17224df6ccc10085a992416eab82.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11297/cee81df1c08070576dd90be67eb8b5af4a2692c0.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11297/70670c305ce57048872cff5dbe6fe7d179bc2897.png)

输入输出样例

输入样例 #1

5
1 2 3 4 5
0 9 2 1 3
0 2 3 4 1
0 1 2 4 5
8 5 3 1 4
4
q 1 1 2 3
c 2 3 10
q 1 1 5 5
q 1 2 2 2

输出样例 #1

9 0
10 0
9 2