Есть квадратная клетчатая плоскость, состоящая из n×n клеток (1 ≤ n ≤ 1000). Изначально в каждой клетке записано значение ноль. Ваша задача – написать программу, умеющую отвечать на следующие запросы:
В первой строке входного файла INPUT.TXT содержится два числа: n и k – размер доски и число запросов соответственно. Следующие k строк содержат сами запросы. Гарантируется, что общее число запросов не превосходит 105. Все координаты - целые числа от 1 до n включительно.
В выходной файл OUTPUT.TXT для каждого rsq-запроса в отдельной строке выведите результат.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 15
add 1 1
add 2 2
add 3 3
add 4 4
add 5 5
add 1 5
add 2 4
add 3 3
add 4 2
add 5 1
rsq 1 1 5 5
rsq 2 1 5 5
rsq 1 2 5 5
rsq 2 2 4 4
rsq 3 3 3 3 | 10
8
8
6
2 |
