Задача F. Салют

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

Условие

Изображение праздничного салюта имеет вид прямоугольной таблицы, состоящей из H строк по W символов каждая. Салют представлен N вспышками различного радиуса. Вспышка радиуса 1 изображается символом '*' (ASCII 42), вспышка радиуса 2 выглядит так:

\|/
-*-
/|\
Вспышка большего радиуса r изображается в виде центральной звёздочки и восьми расходящихся диагональных линий, нарисованных при помощи r-1 символов '-' (ASCII 45), '|' (ASCII 124), '/' (ASCII 47) либо '\' (ASCII 92) каждая. Все позиции, не занятые вспышками, должны быть заняты символами '.' (ASCII 46).

Требуется по описанию набора вспышек построить изображение салюта.

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

Входной файл содержит числа W H N за которыми идут N троек чисел xi yi ri, где x — номер колонки, y — номер строки, r — радиус вспышки.

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

В выходной файл должно быть выведено H строк по W символов каждая — изображение салюта. Вспышки накладываются на изображение в том порядке, в котором они встречаются во входном файле.

Ограничения

1 ≤ W, H, N ≤ 100, −100 ≤ xi, yi ≤ 200, 1 ≤ ri ≤ 100

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

Входной файл (input.txt) Выходной файл (output.txt)
1
10 10 4
5 5 1
3 2 7
9 4 3
3 20 11
.\|/......
--*---\-|.
./|\...\|/
/.|.\.--*-
..|.*\./|\
..|.../.|.
..|....\..
..|.....\.
..........
..|.......

0.063s 0.009s 13