Problem 2318 矩阵

给定两个n阶方阵A和B，矩阵C=A * B，现在有q个询问，每次询问修改矩阵A或矩阵B的一个元素，请求出每次修改后矩阵C的主对角线元素之和。

多组测试数据，每组测试数据中：

第一行输入两个整数n和q，分别表示方阵大小和询问个数。

接下来2*n行每行n个整数，分别描述矩阵A和矩阵B。

再下面q行，每行4个整数k_i，x_i，y_i，v_i表示询问。若k_i = 0 表示要修改的是矩阵A，若k_i = 1表示要修改的是矩阵B。将要修改的矩阵的第x_i行，第y_i列的元素修改为v_i。

n <= 1000，q <= 10^6，v_i <= 1000，矩阵A和B初始元素<=1000。

对于每组测试数据：

输出q行，每行一个整数，表示修改后矩阵C的主对角线元素之和。

2 2
1 1
1 1
1 1
1 1
0 2 2 2
1 2 2 2

5
7