Imos Method

$H$개의 행과 $W$개의 열로 이루어진 격자가 있다. 처음에 모든 칸의 값은 0이다.

격자의 맨 왼쪽 위 칸의 좌표는 $(1,1)$이고, 맨 오른쪽 아래 칸의 좌표는 $(W,H)$이다.

좌표 $(x,y)$는 왼쪽에서 $x$번째 열이면서 위에서 $y$번째 행인 칸을 나타낸다.

격자에 $N$개의 사각형을 순서대로 그린다.

하나의 사각형은 네 정수 $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$개의 정수를 공백으로 구분하여 출력한다.