시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB70574787.037%

문제

Сеня решил написать операционную систему. Для начала он планирует написать подпрограмму, которая будет рисовать рамки окон.

Поле для рисования представляет собой прямоугольник $h \times w$ пикселей, строки занумерованы сверху вниз от 1 до $h$, столбцы --- слева направо от 1 до $w$.

На поле последовательно рисуются $n$ рамок, $i$-я рамка представляет собой границы прямоугольника с противоположными углами в точках $(r_{i,1}, c_{i,1})$ и $(r_{i,2}, c_{i,2})$.

Требуется вывести получившееся изображение в виде $h$ рядов по $w$ символов, пискель, который не был использован при изображении рамок, следует вывести с использованием символа <<.>>, а пиксели $i$-й рамки с использованием $i$-го символа латинского алфавита (первая рамка изображается буквами <<a>>, вторая --- <<b>>, и т.д.)

입력

Первая строка содержит целые числа $h$, $w$ и $n$ --- размеры поля и число рамок ($2 \le h, w \le 80$, $1 \le n \le 26$). Следующие $n$ строк содержат по четыре целых числа каждая: $r_{i,1}, c_{i,1}, r_{i,2}$ и $c_{i,2}$ ($1 \le r_{i,1} < r_{i,2} \le h$,. $1 \le c_{i,1} < c_{i,2} \le w$).

출력

Выведите результат вывода описанных во вводе рамок.

예제 입력 1

9 10 2
1 1 7 8
3 3 4 9

예제 출력 1

aaaaaaaa..
a......a..
a.bbbbbbb.
a.bbbbbbb.
a......a..
a......a..
aaaaaaaa..
..........
..........