N×N 크기의 2차원 배열(표)이 있으며, 처음에는 모든 칸이 0으로 초기화되어 있다.

표의 특정 사각형 영역 (x1, y1)부터 (x2, y2)까지 주어지는 정수 V를 더하는 업데이트 연산을 Q번 수행하려고 한다.

모든 연산이 끝난 후, 최종 표의 상태를 출력하는 프로그램을 작성하시오.

표의 행과 열 인덱스는 1부터 시작한다. (즉, 가장 왼쪽 위 좌표는 (1, 1)이다.)

입력

첫째 줄에 표의 크기 N과 연산의 횟수 Q가 공백을 사이에 두고 주어진다.

둘째 줄부터 Q개의 줄에 걸쳐 각 연산의 정보를 나타내는 다섯 정수 x1, y1, x2, y2, V가 공백을 사이에 두고 주어진다. 이는 (x1, y1)부터 (x2, y2)까지의 사각형 영역에 포함된 모든 칸에 V를 더한다는 의미이다.

출력

모든 연산을 수행한 후, 최종 표의 상태를 N개의 줄에 걸쳐 출력한다. 각 줄에는 1열부터 N열까지의 값을 공백으로 구분하여 출력해야 한다.

제약 조건

1 ≤ N ≤ 1000

1 ≤ Q ≤ 100000

1 ≤ x1 ≤ x2 ≤ N

1 ≤ y1 ≤ y2 ≤ N

-1000 ≤ V ≤ 1000

예제 입력 1

3 2
1 1 2 2 5
2 2 3 3 -2

예제 출력 1

5 5 0
5 3 -2
0 -2 -2