Прямоугольники

Дима решил написать отечественную операционную систему «Окна 2020». Для начала он планирует написать подпрограмму, которая будет рисовать рамки окон. Поле для рисования представляет собой прямоугольник размером H×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», третья – «c» и т.д.).

Входные данные

Первая строка входного файла INPUT.TXT содержит целые числа H, W и N – высота и ширина поля, а также число рамок (2 ≤ H, W ≤ 80, 1 ≤ N ≤ 26). Следующие N строк содержат по четыре целых числа каждая: r_i,1, c_i,1, r_i,2 и c_i,2 (1 ≤ r_i,1 < r_i,2 ≤ H,. 1 ≤ c_i,1 < c_i,2 ≤ W).

Выходные данные

В выходной файл OUTPUT.TXT выведите результат с изображением рамок, описанных во входных данных.

Примеры

Система оценки

Решения, работающие только для N=1, будут оцениваться в 40 баллов.

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки] [Решение]