Matrisin cəmlənməsi
Matris n × n ölçüsündə rəqəmlərlə doldurulub. BuggyD bu matrisi təhlil edir və bəzi alt matrislərin cəmini hesablamaq istəyir, yəni sorğularının nəticələrini qeyd etmək istəyir. Matris dinamikdir, yəni istənilən hüceyrənin dəyəri dəyişdirilə bilər.
Əvvəlcə matrisin bütün hüceyrələri 0 ilə doldurulub. BuggyD üçün bir proqram hazırlayın.
Giriş məlumatları
Birinci sətir testlərin sayı olan t-ni ehtiva edir.
Hər testin birinci sətiri matrisin ölçüsünü göstərən bir tam ədəd n (1 ≤ n ≤ 1024) ehtiva edir.
Daha sonra üç formatdan birində əmrlər dəsti təqdim olunur:
"SET x y num" - (x, y) hüceyrəsinin dəyərini num-a təyin edin (0 ≤ x, y < n).
"SUM x1 y1 x2 y2" - (x1, y1) ilə (x2, y2) arasında olan düzbucaqlının rəqəmlərinin cəmini tapın. x1 ≤ x2 və y1 ≤ y2 olduğunu qəbul edin, nəticə işarəli 64-bit tam ədəd olaraq təqdim edilir.
"END" - testin sonunu göstərir.
Çıxış məlumatları
Hər "SUM" sorğusu üçün cavabı ayrıca sətirdə çap edin. Hər testdən sonra boş sətir çap edin.