Данный прямоугольник размером шириной W и высотой H клеток требуется
разбить на квадраты. Решением считаетя любое разбиение, однако более высокую оценку будут
получать разбиения с меньшим количеством квадратов.
Формат входного файла
Входной файл содержит целые числа NM.
Формат выходного файла
Выходной файл должен содержать по три числа xys на каждый квадрат полученного разбиения,
где x и y — координаты верхнего левого угла, s — длина стороны квадрата.
Оконная система Text Windows работает с текстовым экраном, состоящим из 25 строк
по 80 символов. Первоначально экран заполнен символом "." (ASCII 46).
Система позволяет пользовательским программам выполнять следющие команды:
id x1 y1 x2 y2 ch
Вывести на экран новое окно с координатами (x1,y1) - (x2,y2),
и идентификатором id, заполнив его символом с ASCII-кодом ch, где 97 ≤ ch ≤ 122
(т.е. ch задаёт код латинской строчной буквы). id > 0, все идентификаторы окон различны.
Вновь выведенное окно может частично или полностью перекрывать уже имеющиеся.
0 id Активизировать ранее выведенное окно с кодом id.
Данное окно перемещается на передний план, как если бы оно было только что выведено.
Формат входного файла
Входной файл содержит в первой строке целое число N.
Каждая из следующих N строк содержит либо числа
x1 y1 x2 y2 ch, где id > 0, либо числа 0 id.
Формат выходного файла
Выходной файл должен содержать 25 строк по 80 символов в каждой, представляющих
экран после выполнения всех команд.
Ограничения
1 ≤ id ≤ 1000 (т.е. всего имеется не более 1000 разных окон),
1 ≤ N ≤ 100000,
1 ≤ xi ≤ 80, 1 ≤ yi ≤ 25,
