Задача D. Забористый дизайн

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

Условие

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

Забор состоит из N досок, i-я доска имеет высоту hi и четную ширину wi. Все доски заострены сверху, чтобы обеспечить безопасность. Согласно техническому заданию, эскиз забора необходимо выполнить в наилучшей CAD системе для проектирования — программе "Блокнот". Эскиз состоит из следующих символов:

Высота доски — количество символов от самой нижней части до самой верхней. Ширина доски — количество символов пространства между левой и правой границей доски.

Эскиз должен вмещать в себя весь забор и должен быть минимального размера по ширине и высоте. То есть на эскизе не должно быть лишнего пустого пространства вокруг забора.

Для полного понимания внимательно рассмотрите примеры.

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

В первой строке записано одно целое число N — количество досок в заборе.

Далее следует N строк, содержащих по два целых числа hi и wi — высота и ширина каждой доски.

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

Выведите эскиз забора в описанном формате.

Ограничения

1 ≤ N ≤ 50, 2 ≤ wi, hi ≤ 50, 2 + wi2 ≤ hi, Все wi — четные.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
3
5 4
8 6
6 8
......../\............
......./  \...........
....../    \..../\....
../\.+      +../  \...
./  \|      |./    \..
+    +      |/      \.
|    |      +        +
+----+------+--------+
2
1
3 2
./\.
+  +
+--+
3
2
5 2
5 6
./\.../\...
+  +./  \..
|  |/    \.
|  +      +
+--+------+

0.159s 0.027s 15