Сумування матриці
Матриця розміром n × n заповнена числами. BuggyD аналізує цю матрицю і прагне обчислити суму певних підматриць, тобто він хоче отримати результати своїх запитів. Матриця є динамічною, тому значення в будь-якій її комірці можуть змінюватися.
Спочатку всі комірки матриці заповнені 0. Створіть програму для BuggyD.
Вхідні дані
Перший рядок містить кількість тестів t.
Перший рядок кожного тесту містить одне ціле число n (1 ≤ n ≤ 1024) - розмір матриці.
Далі йде набір команд у одному з трьох форматів:
"SET x y num" - встановити значення комірки (x, y) рівним num (0 ≤ x, y < n).
"SUM x1 y1 x2 y2" - обчислити суму чисел у прямокутнику від (x1, y1) до (x2, y2) включно. Вважайте, що x1 ≤ x2 і y1 ≤ y2, результат поміщається в знакове 64-бітне ціле.
"END" - вказує на завершення тесту.
Вихідні дані
Для кожного запиту "SUM" виведіть в окремому рядку відповідь на нього. Після кожного тесту виводьте порожній рядок.