겨울만 되면 Algorithm Wiki에 눈이 내린다. 이는 상상 속의 이야기가 아니라, 분명한 사실이다.

$N \times M$ 크기의 $2$차원 좌표계에 $K$번의 눈이 내린다. 눈은 내릴 때 좌표계의 가장 아랫부분에 도달하거나, 쌓여 있는 눈과 만나기 직전까지 수직으로 내려간다. 맨 왼쪽 아래의 좌표는 $(x, y) = (1, 1)$이며, 맨 오른쪽 아래의 좌표는 $(x, y) = (M, 1)$이 된다.

우리는 아주 짧은 시간 동안의 변화를 지켜볼 것이기 때문에, 눈은 녹지 않으며 한 번 쌓인 이상 그 위치는 불변하다. $K$번의 눈이 내리고 난 후의 좌표계의 모습을 출력하라.

첫째 줄에 좌표계의 세로의 길이 $N$과 가로의 길이 $M$, 눈이 내리는 횟수 $K$가 공백으로 구분되어 주어진다. $(1 ≤ N, M ≤ 100; 1 ≤ K ≤ N)$

둘째 줄부터 $K$개의 줄에 걸쳐 $l, r$이 공백으로 구분되어 주어진다. $(1 ≤ l ≤ r ≤ M)$ 이는 $x$의 좌표가 $l, l$+$1$$, ... , $$r$인 하늘에서 눈이 내린다는 뜻이다.