Задача “Рамки окон”

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

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

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

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

Формат входных данных

Первая строка содержит целые числа h, w и n – размеры поля и число рамок (2h, w80, 1n26).

Следующие n строк содержат по четыре целых числа каждая: ri,1, ci,1, ri,2  и ci,2 (1 ≤ ri,1  < ri,2h,  1ci,1 < ci,2w)

Формат выходных данных

Выведите результат вывода описанных во вводе рамок.
%d1%81%d0%ba%d1%80%d0%b8%d0%bd%d1%88%d0%be%d1%82-11-12-2016-112715