Задача B. Открытка программиста ≡

Условие

На день святого Валентина Дима решил сделать подарить своей девушке Лене открытку с сердечками. Лена учится в ДВФУ на программиста, поэтому Диме хотелось сделать программистскую открытку.

Дима придумал дизайн открытки, и хочет написать программу, которая выводила бы её изображение. Помогите ему.

Изображение открытки представляет собой прямоугольную таблицу, состоящую из символов "." (ASCII 46), "/" (ASCII 47), "V" (ASCII 86), "\" (ASCII 92), "^" (ASCII 94). На открытке изображено n сердец. Каждое сердце задаётся координатами центра x y и размером d. Координата x отсчитывается по горизонтали слева направо, а координата y — по вертикали сверху вниз.

Изображение сердца состоит из шести наклонных линий, состоящих из символов "/" и "\". Две линии, образующие нижний контур сердца, имеют длину по d символов, две линии, образующие внешнюю часть верхнего контура, имеют длину по ⌊(d + 1) / 2⌋ символов, а две линии, образующие внутреннюю часть верхнего контура, имеют длину по ⌊(d − 1) / 2⌋ символов.

Центр и нижняя точка сердца обозначены символами "V". Если d чётно, то две верхние точки сердца обозначены символами "^".

Изображение открытки должно иметь минимально возможный размер, охватывающий изображения всех заданных сердец. Все позиции, не занятые изображениями сердец, должны содержать символ ".".

Сердца рисуются в порядке перечисления во входном файле, последующие изображения перекрывают предыдущие.

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

Входной файла содержит натуральное число n  — количество сердец, за которым следует n троек натуральных чисел x_i y_i d_i.

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

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

Ограничения

1 ≤ n ≤ 10²

1 ≤ x_i, y_i, d_i ≤ 50

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

3
4 4 3
7 7 6
17 11 1

./\./\............
/..^..\..^........
\./.\././.\.......
./...\./...\......
/.\./.V.....\.....
\..V......../.....
.\........./......
..\......./.......
...\...../...../V\
....\.../......\./
.....\./........V.
......V...........

Разбор

Данная задача является типичной задачей "на реализацию". Самое простое, из предложенных жюри решений, использует двумерный массив символов, в котором последовательно отмечает символы каждого нового сердца, описанного условии. Затем решение находит ограничивающий прямоугольник для полученного рисунка и выводит содержимое этого прямоугольника в файл.

Следует отметить, что размеры массива следует подобрать таким образом, чтобы помечаемые символы не выходили за его пределы. Из условия задачи ясно, что не имеют значения абсолютные координаты изображаемых символов — важно лишь, как они расположены друг относительно друга.

Наблюдения, упрощающие реализацию:

• Код, помечающий символом ячейку в массиве можно вынести в отдельную функцию. Тогда в этой же функции можно поддерживать размеры ограничивающего прямоугольника.
• Сердца, описанные в условии, являются симметричными, поэтому удобно помечать пары симметричных относительно оси сердца символов.