Descripción
En la zona de Villa Lorena, hay una red de dispositivos portátiles que opera de la siguiente manera:
El área está dividida en casillas que forman una matriz de SxS con filas y columnas numeradas de 0 a S-1.
Cada casilla obtiene una estación local. El número de dispositivos portátiles puede cambiar dentro de una misma casilla, porque los dispositivos pueden ser movidos de una casilla a otra, o pueden ser prendidos o finalmente apagados.
Una estación local puede reportar cambios en el número de dispositivos activos, enviando su fila y su columna a la estación principal.
Escribe un programa que reciba los reportes y, responda preguntas acerca del total de dispositivos portátiles activos en cualquier región rectangular.
El área está dividida en casillas que forman una matriz de SxS con filas y columnas numeradas de 0 a S-1.
Cada casilla obtiene una estación local. El número de dispositivos portátiles puede cambiar dentro de una misma casilla, porque los dispositivos pueden ser movidos de una casilla a otra, o pueden ser prendidos o finalmente apagados.
Una estación local puede reportar cambios en el número de dispositivos activos, enviando su fila y su columna a la estación principal.
Escribe un programa que reciba los reportes y, responda preguntas acerca del total de dispositivos portátiles activos en cualquier región rectangular.
Entrada
Línea 1: Contendrá un único entero indicando el valor de S
Siguientes líneas: Cada línea puede representar o una pregunta o un reporte.
Si la línea representa un reporte, contendrá el caracter 1 seguido de 3 enteros X Y A indicando que a la posición (X,Y) se sumaron A aparatos portátiles (nótese que A puede ser negativo).
Si la línea representa una pregunta, contendrá el caracter 2 seguido de 4 enteros L B R y T, indicando la pregunta "Cuántos aparatos activos hay en las casillas (X,Y) donde L≤ X≤R y B≤Y≤T
Última línea: Contendrá solamente el caracter 3
Siguientes líneas: Cada línea puede representar o una pregunta o un reporte.
Si la línea representa un reporte, contendrá el caracter 1 seguido de 3 enteros X Y A indicando que a la posición (X,Y) se sumaron A aparatos portátiles (nótese que A puede ser negativo).
Si la línea representa una pregunta, contendrá el caracter 2 seguido de 4 enteros L B R y T, indicando la pregunta "Cuántos aparatos activos hay en las casillas (X,Y) donde L≤ X≤R y B≤Y≤T
Última línea: Contendrá solamente el caracter 3
Salida
Imprime el resultado a cada línea de consulta que tenía el caracter 2.
Ejemplo Entrada
4 1 1 2 3 2 0 0 2 2 1 1 1 2 1 1 2 -1 2 1 1 2 3 3
Ejemplo Salida
3 4