Рамки

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

Поле для рисования представляет собой прямоугольник $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$).

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