第一行包含两个正整数n,m(1<=n<=500,1<=m<=50000)，分别表示点数和操作次数。
接下来n行，每行n个整数w_{i,j}(0<=w_{i,j}<=4)，其中w_{i,j}表示i出发到j的单向道路的通过时间，0表示不可通行。
接下来m行，每行描述一个操作。
输入数据保证询问次数不超过5000次。
BZPRO第一行包含两个正整数n,m(1<=n<=500,1<=m<=50000)，分别表示点数和操作次数。
对于每个询问输出一行一个整数，即sum_{i=1}^n i*d_i。
4 3
0 1 2 3
2 0 4 2
0 0 0 3
4 0 4 0
Q 1
C 1 3 0
Q 1
20