Задача B. Text Windows

Автор:А. Кленин   Ограничение времени:4 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

Оконная система Text Windows работает с текстовым экраном, состоящим из 25 строк по 80 символов. Первоначально экран заполнен символом "." (ASCII 46). Система позволяет пользовательским программам выполнять следющие команды:

Формат входного файла

Входной файл содержит в первой строке целое число 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,

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
10 9 9 11 12 97
3 2 3 15 17 98
0 10
................................................................................
................................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbaaabbbb.................................................................
.bbbbbbbaaabbbb.................................................................
.bbbbbbbaaabbbb.................................................................
.bbbbbbbaaabbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
.bbbbbbbbbbbbbb.................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
  

0.118s 0.011s 13