사각형 칠하기
$H$개의 행과 $W$개의 열로 이루어진 격자가 있다.
처음에 모든 칸의 값은 0이다.
격자에 $N$개의 사각형을 그린 뒤 각 칸의 값을 출력하라.
좌표 $(x,y)$는 왼쪽에서 $x$번째 열이면서 위에서 $y$번째 행인 칸을 나타낸다.
사각형 $(x_1,y_1,x_2,y_2)$를 그리면 $x_1$열 이상 $x_2$열 이하이면서 $y_1$행 이상 $y_2$행 이하인 모든 칸의 값이 1씩 증가한다.
입력
첫 번째 줄에 격자의 행의 개수 $H$, 열의 개수 $W$, 사각형의 개수 $N$이 주어진다. $(1 \leq H,W \leq 1\,000,\ 0 \leq N \leq 100\,000)$
두 번째 줄부터 $N$개의 줄에 걸쳐 사각형을 나타내는 네 정수 $x_1$, $y_1$, $x_2$, $y_2$가 주어진다. $(1 \leq x_1 \leq x_2 \leq W,\ 1 \leq y_1 \leq y_2 \leq H)$
출력
$H$개의 줄에 걸쳐 각 줄에 $W$개의 정수를 공백으로 구분하여 출력한다.
예제 입력 1
4 5 3 1 1 2 3 2 2 4 4 3 4 4 5
예제 출력 1
1 1 0 0 0 1 2 1 1 0 1 2 1 1 0 0 1 2 2 0