Задача E. Салют ≡

Автор:	А. Кленин		Ограничение времени:	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 троек чисел x_i y_i r_i, где x — номер колонки, y — номер строки, r — радиус вспышки.

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

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

Ограничения

1 ≤ W, H, N ≤ 100, −100 ≤ x_i, y_i ≤ 200, 1 ≤ r_i ≤ 100

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

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	10 10 4 5 5 1 3 2 7 9 4 3 3 20 11 скопировать	.\|/...... --*---\-|. ./|\...\|/ /.|.\.--*- ..|.*\./|\ ..|.../.|. ..|....\.. ..|.....\. .......... ..|....... скопировать

---