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.

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

Imprime el resultado a cada línea de consulta que tenía el caracter 2.