문제
N * N크기의 격자판과 쿼리의 수 Q가 주어진다.
초기 격자판은 0으로 채워져 있다.
( 10 <= N <= 1,000) ( 1 <= Q <= 1,000,000 )
각 쿼리는 sr, sc, er, ec val 5개의 정수가 주어지는데
격자의 (sr, sc) ~ (er, ec)구간에 val를 더하라는 의미이다.
(1 <= sr <= er <= N) ( 1 <= sc <= ec <= N) ( -1,000,000 <= val <= 1,000,000)
Q개의 쿼리를 수행한 후 각 격자에 남아 있는 수를 출력하는 프로그램을 작성하시오.
입력
첫 행에 N과 Q가 공백을 구분하여 주어진다.
다음 Q개의 각 행에 sr, sc, er, ec, val가 주어진다.
출력
Q개의 쿼리를 수행한 후 각 격자에 남아 있는 수를 출력한다. 행별로 각 행의 수는 공백으로 구분하여 출력한다.
예제1
4 2
1 1 2 2 3
2 2 4 4 5
3 3 0 0
3 8 5 5
0 5 5 5
0 5 5 5
예제2
5 4
1 2 3 4 1
2 1 4 3 2
3 3 5 5 3
1 3 4 3 4
0 1 5 1 0
2 3 7 1 0
2 3 10 4 3
2 2 9 3 3
0 0 3 3 3
출처
comkiwer