Задача A. Фейерверк

Автор:A. Klenin   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Ваша задача заключается в том, чтобы изобразить фейерверк в ASCII-графике. Фейерверк состоит из одного или нескольких вспышек. Каждая вспышка имеет целые радиус R и уровень L, а также изображается символом '*' (ASCII 42) в центре и 8 лучами: 4 горизонтальных ('-', ASCII 45) и вертикальных ('|', ASCII 124) луча, каждый длиной R + E символов (где E – дополнительный параметр, одинаковый для всех вспышек); 4 диагональных ('/', ASCII 47 и '\', ASCII 92) луча, каждый длиной R символов.

Если уровень вспышки больше 1, то конец каждого горизонтального или вертикального луча порождает другую вспышку радиусом R − 1 и уровнем L − 1. Дочерняя вспышка имеет только 7 лучей, потому что луч в направлении родительской вспышки не изображается.

Фейерверк начинается с одной вспышки. В выходной файл должен быть выведен фейерверк в виде квадрата символов, имеющего минимальный размер, достаточный для изображения всех вспышек. Символы, не принадлежащие ни к какой вспышке, должны выводиться как '.' (ASCII 46). Символы, принадлежащие более чем одной вспышке, должны выводиться как 'x' (ASCII 120).

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

Входной файл содержит целые числа L R E — уровень, радиус начальной вспышки и дополнительный параметр длины для горизонтальных/вертикальных лучей.

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

Выходной файл должен содержать изображение фейерверка

Ограничения

1 ≤ L ≤ R ≤ 10, 1 ≤ E ≤ 20

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

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1 1
..|..
.\|/.
--*--
./|\.
..|..
2
2 4 1
..........|..........
.......\..|../.......
........\.|./........
.........\|/.........
......----*----......
........./|\.........
....|.\./.|.\./.|....
.\..|..x..|..x..|../.
..\.|./.\.|./.\.|./..
...\|/...\|/...\|/...
----*-----*-----*----
.../|\.../|\.../|\...
../.|.\./.|.\./.|.\..
./..|..x..|..x..|..\.
....|./.\.|./.\.|....
.........\|/.........
......----*----......
........./|\.........
......../.|.\........
......./..|..\.......
..........|..........

0.038s 0.007s 15