4 세대 이동 통신 기지국은 다음과 같이 동작한다고 하자.

영역은 정사각형 셀로 나뉜다. 영역은 S 행과 S 열로 구성되고 , 각 행,열은 0 , 1 , ... , S - 1 로 번호가 부여되어 있다. 각 정사각형 셀에는 기지국이 있다. 사각형 안에 있는 이동 전화의 수는 수시로 변한다.

때때로 각 기지국은 주 기지국으로 활성화 된 이동 전화의 수를 보고 한다. 문제는 질의를 받아 주 기지국으로 사각형 영역안의 휴대전화 수에 대한 답을 하는 프로그램을 작성하는 것이다.

입력

명령	인자	의미
0	S	S*S 배열의 모든 요소를 0 으로 클리어 . 이 명령은 시작시 한 번 주어짐
1	X Y A	(X,Y) 원소에 A 를 더해줌 . A 는 양수 혹은 음수
2	L B R T	(X,Y) 요소의 합을 출력 , L <= X <= R , B <= Y <= T
3		프로그램 종료. 마지막에 한 번 주어짐

값들은 항상 범위내에 존재하니 이를 검사할 필요는 없다. 특히 A가 음수로 주어질 때, 사각형의 값은 0 아래로 내려가지 않는다고 보장된다.

각 셀의 값을 음수로 만들어서는 안된다. 최하가 0 이다.

4 * 4 크기의 테이블 인 경우 0 <= X <= 3 , 0 <= Y <= 3 이다. (배열의 첨자는 0 부터 시작)

• 테이블 크기 : 1 * 1 <= S * S <= 1024 * 1024
• 항상 셀의 범위는 다음 사이에 있다: 0 <= V <= 32767
• -32768 <= A <= 32767
• 명령의 수 : 3 <= U <= 60002
• 전체 최대 전화 수 : M= 2³⁰

출력

입출력 예

입력

0 4
1 1 2 3
2 0 0 2 2 
1 1 1 2
1 1 2 -1
2 1 1 2 3 
3

출력

3
4

출처: IOI 2001