每組輸入的第一行會有兩個正整數 N Q ( 1 ≦ N ≦ 250,  Q ≦ 50,0000)

接下來會有 N 行，每行上會有 N 個元素 M ( 0 ≦ M ≦ 32767 )

接下來會有 Q 行，倘若第一個數字為 1，則接下來會有四個數字

x1 , y1 , x2 , y2， 1 ≦ x1 , y1 , x2 , y2 ≦ 250

請輸出元素 S={( x , y ) | x1 ≦ x ≦ x2, y1 ≦ y ≦ y2 }符合的所有元素總和

倘若第一個數字為2，則接下來會有三個數字

x1 , y1 , V， 1 ≦ x1 , y1 ≦ 250 , 0 ≦ V ≦ 32767,

請修改 ( x1 , y1 )= V ; 此行不必輸出

2
42
15
13
24
33